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Preface 


This small book is the outgrowth of a one-semester course given at 
the University of Wisconsin to classes of junior and senior students 
gathered from all colleges of the university. It is not easy to design a 
eourse that will at the same time please undergraduates in physics, 
chemistry, statistics, agriculture, engineering, and pure mathematics. 
This book is quite conservative in following the outlines of a standard 
course in the theory of equations but differs from it in the emphasis 
it places upon the theory of polynomials, a point of view that should be 
of particular value to students who expect to continue with mathe¬ 
matics. The small amount of abstract algebra that it contains should 
be painlessly absorbable even by those to whom it is not a primary 
interest. The computational aspect of the subject is not neglected. 
Determinants are not included in this book, for it has been our prac¬ 
tice to postpone this topic to a second semester in order to have suffi¬ 
cient time for a really satisfactory course in matrices and determinants. 

Acknowledgment is due to Dr. R. D. Wagner for a critical reading of 
the manuscript. 

C. C. MacDuffee 

The University of Wisconsin 

November 1963 
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CHAPTER 


1. Solution of an Equation 

The mathematical representa¬ 
tion of a function, such as 

X‘ 

Six) = - 


1 

Linear Sysfems 


2x 


4x -f 1 


is like a builder’s blueprint. It gives precise directions for obtaining a 
functional value /(xi) from a number Xi on the range of definition of 
the function. Carrying out these directions is known as substituting 
the number Xi for the variable x. Occasionally the directions are im¬ 
possible to carry out, in which case the functional value does not exist. 
Thus in the above exampledoes not exist. 

An equation such as 


fix) = 


- 2x - 3 
4x-|- 1 


= 0 


is the statement of a condition which an unknown number x must sat¬ 
isfy. A number Xj which, when substituted for the unknown x, 3 delds 
a functional value /(xi) equal to 0 is called a solution or root of the equa¬ 
tion fix) — 0. To solve an equation is to find all of its solutions. Clearly 
3 and — 1 are solutions of the above equation, and there are no others. 

A method frequently employed in solving an equation is first to as¬ 
sume that the equation has a solution and then to find a set of numbers 
or “candidates” among which all solutions must lie. The ultimate test, 
however, comes upon substituting these “candidates” into the given 
equation, retaining only such as satisfy it. 

Let us consider the equation 

Vx^ — 9 = f X 

where, as always, the radical denotes the principal square root, i.e., 
the positive square root of the radicand when the latter is positive. 
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Let us assume that there is a number Xi which satisfies the equa¬ 
tion. Then, clearly, 


- 9 = 1 ^ 1 , _ 9 = 

•^Xi^ —9 = 0, 
xi^ = 25, xi = ±5. 


Thus there are only two candidates, and every solution of the equation 
is either 5 or —5. But we have not proved that either of these is a 
solution; we have merely proved that if there is a solution it is either 
5 or -5. Upon substituting these numbers into the given equation, 
we find that 5 satisfies it while -5 does not. Thus the equation has 
just one solution, namely xi = 5. 

Whether the solution we obtain is meaningful or not depends upon 
the kind of number which the unknown must be. Thus, if the unknown 
represents a number of men, clearly only a positive integer or 0 will 
suffice. If it represents a length, any positive real number or 0 will do. 
If it represents a point in the plane, a complex number is allowable. 

We shall in the course of this book develop the theory of several dif- 
fermt number fields, the rational field, the real field, and the complex 
e d. There are many other number fields besides these, but these are 
the best known and the most important. The most distinctive prop¬ 
erty of a number field is that, if a and 6 are in the field, so are a + b, 
^ (provided 5 5 ^ 0 ) a/6. In the case of linear equations 

o^y these S(^alled rational operations are involved so that, if the co¬ 
efficients lie in a field F, so will the solutions. This does not apply in 
general to quadratic equations, or to those of higher degree. 

2. The Linear Equation 

The equation 

ox + 6 = 0 


where a and 6 are numbers of a field F is by no means trivial. Let us 
divide the discussion into two cases, case I when a 5 ^ 0 and case II 

when a = 0. We assume in case I that the equation has a solution 
so that ^ 

oxi -f 6 = 0. 


Since a 5 ^ 0, we may divide through by it and obtain 
the only candidate for a solution. That this is actually 
lows from the fact that 


xi = —6/a as 
a solution fol- 



+ 6 = —6 + 6 = 0. 
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The Linear Equation 

la case II we have the equation 

O-o: + 6 = 0. 

Since the product of 0 by every number is 0, it is clear that, if the equa¬ 
tion has a solution, it must be true that 6 = 0. If 6 = 0, every num¬ 
ber is a solution. Thus in case II there is no solution, or every number 
is a solution, according as 6 is not or is 0. 

The solution of an equation in one unknown number is based upon 
the following fundamental law which holds in every field: A product is 
equal to 0 if and only if one of its factors is equal to 0. Thus there are 
three and only three ways in which the equation 

{x — 2) (rr + 3) (x — \/ 2 ) - 0 

may be satisfied. If x = 2, the first factor is 0; if x = ~3, the second 
factor is 0; if X = \/2j the third factor is 0. Thus the problem of solv¬ 
ing a polynomial equation is equivalent to the problem of factoring a 
polynomial into its linear factors. 

In the case of a quadratic polynomial, 



Since a 0, the quadratic equation 

ax^ + 6x + c = 0 


has two and only two roots, namely 



2a 


Exercise 1 

Solve the following equations: 

1. ix 4- S)(x - 6) = 0. 2. (x 4- 3)(a: - 5) = 1. 

3. (x2 - 2){x^ - 2x - 15) ==0. 4. 4- 6x + 2 = 0. 

5. - 5a: 4- 8 » (rc - 3)(a: - 2). 6. a:^ 4- 2a; - 8 = (a: 4- 4)(a; - 2). 
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Linear Systems 


7. 


- 7a; + 10 
X — 5 

^ ~ 7a; + 10 


a; - 5 


= a; -- 2. 


’ « 5. 


Q a;2 - 7a; -i- 10 

*■ 

10. s - 7 - Va: - 5 = 0. 


11. 2s + 


^- 1 12. Vs + 5 + Vs - 4 = 9. 

13 . Vs + 5 - V ^4 = 9 . 14 . ^ _ si6.i7„ + iggs.e = o. 

15. Solve for s tie equation of Guldberg and Waage (chemistry): 

K(sx - s)(6 _ 2 ) = (c + a:)(d + a) 


-J4 and %, (c) —4.31 


' ' I —/ 

and^S™" roots (a) 2 and 3, (b) 

3. The Linear Equation in Several Unknov/ns 

We may consider equations such as 

2a; - 3?/ - 1 = 0 

involving two unknown, numbers r and ./ a o 7 . • • • 

pair of niimKara ao I'o i. . f ^ solution m this case is a 

L of 1V? ‘’"■*'‘5' '"1®“ ‘ie tat num- 

saaif ■“ » “<* ta '“""d ta V. the equation is 

An equation of the type 

aa; 4- 6y + c = 0 

ta “ “"“her of aay field in 

Ae the student ^ 

every solution corresponds to a no^t*^ ^ 1 “”? “ “alytic geometry, 

solutions of such an pnn +* P m the plane, and if all the real 

be found that they lie on ^strS V ^raph it will 

that involves no term nf rl^ reason an equation 

one term of degrel 1 is caUedT/^^^^’' actuaUy has 

the form ^ every equation of 

ox -{■ hy c = 0 

b's ? r “ r 

equation is actually linear, we may write ^ ® 

, ox + by + c = 0 (a,6)^(0,0), 

he second statement mdicating that not both a and 6 are 0. 
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Equivalence of Equations 

The equation 

ax ’{''by + cz + d — Q (a, b, c) 7 ^ (0, 0, 0) 

is said to be linear in the three unknown numbers x, y, and z, A solu¬ 
tion consists of a triple of numbers (rri, t/i, which, when substituted 
respectively for x, y, and z into the equation, satisfy it. The equation 
has infinitely many solutions which constitute a plane in the geometry 
of three dimensions. 

There is no reason why we should stop with three unknowns. For 
each positive integer n and any field F we may consider the linear equa¬ 
tion 

aiXi + a 2 X 2 H-h dnXn + c = 0, ai not all 0 in F, 

A solution consists of an n-tuple of numbers (pi, p 2 , * • *, Pn) such that, 
when Pi is substituted into the equation for Xi, the equation is satisfied. 
There is, strictly speaking, no geometric interpretation for such an 
equation when n > 3 or the field is not real, but we frequently carry 
over our geometric terminology and say that such an equation repre¬ 
sents a plane in 7^-dimensional space. 

4. Equivalence of Equations 

Two equations are said to he^equivalent if every solution of each is a 
solution of the other. Thus 

x^ - 2x - 3 = 0, 5(x - 3){x + 1) = 0 

are equivalent to each other. So also are 

“ 9 = fx, X = 5. 

So also are 

2x - 3y - I = 0 , 2/ = fx - 

Two equivalent equations are frequently considered to be the same 
equation, for they both impose the same conditions upon the unknown 
number or numbers, and they have the same graphs. In fact, there is 
no other reasonable sense in which two equations can be considered to 
be the same. 

In particular, if every term of an equation be multiplied by the same 
non-zero number, the new equation is equivalent to the original, but 
we must be certain that the multiplier is not zero. 

We should note that this relation of equivalence possesses the char¬ 
acteristic properties of an equivalence relation, namely: 

R. Reflexive: Every equation is equivalent to itself. 
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S. Symmetric: If one equation is equivalent to a second, then the 
second is equivalent to the first. 

T. Transitive: If one equation is equivalent to a second, and the 
second is equivalent to a third, then the first is equivalent to the third, 

5. Linear Systems in Two Unknowns 

Often the solution of a problem requires the determination of two 
numbers which simultaneously satisfy two conditions or equations. 
Suppose that x and y are to be determined so that 

j a: - 31/ + 7 = 0, 

l2a:+ i/-7 = 0, 

both equations holding for the same pair of numbers. By grouping 
th^ equations with a brace, we form a linear system of equations and 
indicate that we are interested only in their common solutions. 

A solution, then, of a linear system of equations in two unknowns is 
a pair of numbers (xi, y{) in the given field F containing the coeflBicients 
which is a solution of all the equations of the system, Xi being substi¬ 
tuted for X and yx for y. Thus (2, 3) is the unique solution of the above 
^stem. Two linear systems are equivalent if every solution of each 
system is a solution of the other. The process of solving a linear system 
conasts in replacing the given system successively by equivalent sys¬ 
tems until a particularly simple system is reached. 

There are three operations by which one may pass from a given sys¬ 
tem to an equivalent system which are sufficient to solve the system. 
'Oiey are known as the elementary operations upon a system of equa¬ 
tions. They are of three types: 

Type 1, The interchange of two equations. 

Type i. The multiplication of (each term of) an equation by the 
same non-zero number of F. 

Type S, The addition to the members of one equation of k times the 
corresponding members of another equation of the system where k is 
any number of F. 

Cleaxly m operation of type 1 does not alter the solutions of the 
syst^, and m operation of type 2 merely replaces an equation by 
another equation equivalent to it. In considering operations of type 3, 
we must show that 


ctix + biy + Cl = 0, 
= 0 , 


aix 4- hiy + ci = 0, 

+ l2y + C2 + k(aix + hiy + ci) = 0 



Intersecting Lines 
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are equivalent for every number k. Let (a;i, yi) denote a solution of 
the first system. Then 

aixi + biyi + Cl = 0, a 2 Xi + 622/1 + C2 = 0 

and so of course 

^2X1 + &22/1 + C2 + k(aiXi + 6 i 2 /i + Ci) =0 

for every fc, and (xi, 2 / 1 ) is a solution of the second system. 

Conversely, let ( 0 : 2 , 2 / 2 ) b© ^ solution of the second system. From the 
equations 

aiX 2 + 6i2/2 + 01 = 0, a 2 X 2 + 622/2 + 02 + k { aiX 2 + 612/2 + ci) =0 

it follows that , 7 . /n 

a 2 X 2 + 622/2 + C2 = 0 

so that (x 2 , 2 / 2 ) is a solution of the first system also. Since every solu¬ 
tion of each system is a solution of the other, the two systems are 
equivalent. 

Example. Solve 

I a; —- 32/ + 7 === 0, 

\2x+ 2 / ~ 7 = 0. 

If we add three times the second equation to the first equation, we ob¬ 
tain the equivalent system 

Ux + y- 7 = 0. 

Now divide the first equation through by 7: 

[ X -2 = 0 , 

Ua; -h 2/ ~ 7 = 0. 

Add to the second equation the first equation multiplied by —2: 

x —2 = 0, fa; = 2, 

or 

y 3 = 0, I 2 / — 3. 

We now assert that the linear system has been solved. 

6. Intersecting Lines 

The geometric interpretation of this process is of some interest. For 
each real value of h the equation 

(a; - 32/ + 7) + k{2x + 2 / - 7) = 0 
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passes through the intersection of the two given lines. As fc varies from 
0 to 3 the line rotates from the position of x — St/ + 7 = 0 about the 
point (2, 3) until it becomes vertical, namely a: = 2. Then, as I varies 
from 0 to —2, the line 

l{x ~ 32/ + 7) + (2x + 2 / - 7) = 0 

rotates about the point (2, 3) from the position 2a: + 2/'“7 = Otoa 



horizontal position, namely y — S, When the lines have become ver¬ 
tical and horizontal, we assert that the linear system has been solved. 

Exercise 2 

Solve the following systems of equations: 

- fSa;— 2/ + 5=0, 

14a: + 32/ - 2 = 0. 

4a: — 22/ = 0, 

-“6a: + 32/ =* 0. 

a: — 22/ + 3 = 0, 

5. j -3x 4- 62/ - 9 = 0, 

[ 2x - 42/ + 6 = 0. 

6. Two 6-volt batteries, each with an internal resistance of 0.05 ohm, are con¬ 
nected in parallel to a load resistance of 9.0 ohms. How much current flows through 
the load resistance? By the Kirchhofl laws we have the simultaneous equations 



2 . 


4. 


|2x-l- 
l3x - : 


2 / *» 0 , 

2y « 0, 

{2x+ 2 / - 1 == 0 , 

j 3x — 22/ -1- 2 = 0, 

[ X - 42/ + 2 = 0. 
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Linear Systems in n Unknowns 

9.057i + 9/2 = 6, 

97i + 9.0572 = 6. 

Find 7i and h. 

7. Show that all numbers of the form a + 6\/2 where a and b are rational form 
a field. 

7. Linear Systems in n Unknowns 

By the following procedure every linear system of equations with co¬ 
efficients in any field F can be solved by the use of elementary opera¬ 
tions. Suppose that the system is of the form 

^11^1 + ^12^2 d— •+ C^ln^n = Cl, 

^21^1 d“ ^22^2 -}-*** d” ~ C2, 


d” -f- “ * * d“ (hnn^n — Cmj 

where all the coefficients and the constant terms lie in a field F. 

The main diagonal is the sequence of coefficients C'mn) —l,n—Ij 
aw- 2 ,n- 2 ? * * *• Thus in Example 2 of this section the main diagonal 
is (1, —13, 1), while in Example 3 it is (1, —3, —1). 

If the coefficient of Xn is 0 in every equation, insert the vanishing 
equation 

0*^1 d~ 0 • Xn — 0 


below the other equations. If in some equation the coefficient of Xn is 
not 0, place one such equation in last position, and divide the equation 
by this coefficient so that now amn = 1- Now subtract from the ith 
equation a,n times the last equation for i = 1, 2, • • •, m — 1 and ob¬ 
tain a linear system equivalent to the given system of the form 


d“ CLX2^2 d-h — Cl> 


(^ 21^1 d~ ^^22^2 d-h a2,n-l^n-l = ^2, 


d“ am-1,2^2 d-h l,n—= Cm-l; 

C>m,l^X d” ^w,2^2 "d” * ‘ “ d” C>fn,,n —1 d” Cm* 

Now ignore the last equation and work similarly with the equations 
above it. Each diagonal coefficient can be made 1 unless it is 0 and all 
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coefficients above it are 0, in whicb case all the equations are to be 
moved up one place and a vanishing equation inserted. 

No matter how large m is, all left members above the lowest n equa¬ 
tions will be made to vanish by this process. If there is an equation 
whose left member vanishes and whose constant term does not vanish, 
the given system is inconsistent and has no solution. Otherwise it will 
have at least one solution. 

Now start with the next-to-the-last equation whose diagonal coeffi¬ 
cient is 1, and add a multiple of it to the last equation to make the co¬ 
efficient below it equal to 0. Continue until the canonical form is 
reached in which 

1. Every coefficient above the diagonal is 0. 

2. Every diagonal coefficient is either 1 or 0. 

3. If a diagonal coefficient is 0, every coefficient of that equation 
(except possibly the constant term) is 0. 

4. If a diagonal coefficient is 1, every coefficient below it is 0. 

From this canonical form the general solution of the linear system 

is immediately obtainable. 

Example 1. 

rSx — 2y + 4:Z — 13 

■ 2x + 5y — Sz = — 9 , 

.7x + Sy — 2z = — 6 . 

17a; + 14y = 1, 

— 7y = 0 , 

—^ — 42/ + = 3. 

Ox = 1, 

y =0, 

The first equation tells us that the system has no solution. 

Example 2. 

Zx-\- 4y — bz — 6, 

X — lOy + 7z = —2, 

3a: — IZy + 8z = 0, 

2a: — 3y + z = 2. 
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13a: - lly = 16, 

-13a: + lly =-16, 

-13a:+ 112/ =-16, 

2x — Zy + z = 2. 

■ 0 = 0 , 

Oa: = 0, 

~ifx + y = -ff-, 

2x — 3y + z 2. 

The equations are consistent, and can be reduced to the canonical form 

Oo: = 0, 

■ -ifa: + y = , 

- + z = 

Clearly x is arbitrary. Let x equal the parameter p. Then the general 
solution is 

‘a; = p, 

y = + ifp, 

U= -f^ + H?>, 

or 

(a:, y, z) = (0, -if, -ff) + pH, if, if). 

This 3 delds a solution for every value of p in the field F, and every 
solution is of this form for some p. 

Example S. 

rSx — 2 / — 9z + 3w = 8, 

■ 3x — 2 / — 3z + w — Z, 

.2x + 2 / “ 3z + w = 2. 

This is readily reducible to 

'2x - 4y =2, 

• X — 22/ =1, 

.2x + y — Zz + w = 2. 

Since the coefficient of z in the third equation is 0, we move the first 
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two equations up a position and insert a vanishing equation: 

‘2x — 4:y = 2 , 

x-2y =1, 

Ox + Qy + Qz = 0, 

J2x+ y — Zz + w — 2j 
‘ Ox 
-^x+ y 
Oa; + 0?/ + Oz 
. 2a: + y — Zz + w 

The equations are consistent, and the canonical form is 
’ Oa: =0, 

+2/ = 

Oa: + 02/ + Oz = 0, 

. "^x —Zz ■-{“ w •g-. 

Since both x and z have diagonal coefficients which are 0, both are ar¬ 
bitrary, The general solution is 

X y = -i +ip, z = q, w = 2^ - fp + 3? 

where p and q are parameters, which can be written 

(x, 2/, 2 ;, w) - (0, 0,1) + p(l, i 0, -f) + g(0, 0, 1, 3). 

In this example the coefficients belong to the rational field, also to 
the real field, and to the complex field. The question may properly be 
asked if the totality of solutions is the same under all three assumptions. 
The answer is no, for, if we are seeking rational solutions, the param¬ 
eters p and q are restricted to rational values, while in the other two 
cases they may be real or complex respectively. There are more solu¬ 
tions to this system, then, in the complex field than in the rational 
field. 

It cannot be emphasized too strongly that one must always pass 
from a system to an equivalent system. Stray equations not incorpo¬ 
rated into a system are valueless. 




Linear Systems in n Unknowns 


13 


Exercise 3 


Find the general solution of each of the following systems of equations: 


I a; - 2/ - 2=0, 
a; — 2?/ H- 2=6, 
2x + 2/ ~ 32 = 2. 


3. 


2x — Sy + 2 = 0 , 
4a; — 62/ + 22 = 0, 
10a; - 152/ + 52 = 0. 


( a;+ 2/+ z + w — 4z, 

X — 2/+ z — w — 2, 

X + 2y 2z — w =0. 

■ 2a; 4" 2y — -12 + 5ty = 2, 

^ 3x + 52/ — 2 + = 3, 

7a; 4- Hy - 62 4- = 7, 

. 3x 4- 42/ ~ ^2 4- 13ti; = 3. 

'3a; — 22/ — = 7^ 

Q 22/ 4* 22 -h = 5, 

X — 2y — Zz — 2w = —1, 

2/ 4- 22 -h ly = 6. 


2 . 


4. 


6 . 


f a; - 2/ 

— 

2 


0, 


1 2a; - 32/ 

4- 

2 


0, 


[ 3a; — 22/ 

— 

62 

= 

0. 


a; 4-2/ 4- 

2 



= 4, 


y 4- 

2 

4 

W 

= 0, 


X 4- 

2 

4 

w 

= 4, 


,a: 4- 2/ 

4 2tr 

= 0. 


^ X + 2y 

4 

2 

4 

V) = 

5. 

2x 4- 42/ 

— 

32 


Zw = 

0. 

3a; 4* 62/ 


42 


4:W — 

1. 

2a; -h 4y 

— 

2 

-- 

w = 

4. 

a; 4- 22/ 

- 

2 

- 

w = 

1, 


8. 


a; + 22/ 4“ 92 = 0, 
2a; 4” 22 = 0, 

3a; — 22/ — 52 = 0. 


10 . 


0.85a; 4- 0.07y + 3.172 = 1.36, 
3.72a; - 1.2ly + 0.872 = 2.23, 
0.98a; + 2.S2y . = -3.88. 


11. A problem in electrical networks (N. M. Cooke, Mathematics for Electricians 
and Radiomen^ McGraw-Hill, 1942) leads to the system of equations 

10 - 3/2 - 4/4 = 0 , 

10 — 2/1 — 5/3 = 0 , 

-3/2 4 ” 6/5 4 “ 2 /i = 0 , 

- 6 /b ~ 4/4 4 ” 5/3 « 0 , 

-3/2 - 4/4 + 5/3 4 - 2/1 = 0 . 


Find /i, hy hy hy and Is. 

12. If the constant terms in a linear system are all zero, show that there is always 
a solution. 



8. Integers 

The rational integers or whole 
numbers 

0, dhl, db2, zb3, • • • 

play a basic role in mathematics. They are sometimes merely called 
numbers^ and their study the theory of numbers. We shall consider 
only a few of their more elementary properties. 

It is convenient to separate the rational integers into four classes as 
follows; 

1. Zero. 

2. The units 1 and —1, whose reciprocals are rational integers. 

3. The primes ±2, =b3, db5, ±7, =fcll, ±13, • • • which are neither 
0 nor units and which cannot be resolved into two factors neither of 
which is a unit. 

4. The composite numbers composed of all numbers not in any of the 
first three classes. 

The numbers a and —a are said to be associated^ since their quotient 
is a unit. 

If a and h are positive integers, there exist two rational integers q 
and r such that 

a = bq + r 0 Sr <b. 

This is nothing more than the division process familiar in arithmetic. 

Every positive number a can be written as a polynomial in any other 
number h > 1 with coefficients that are ^ 0 and < b. When we write 
5387, for instance, we mean 

5-10^ + 3-102+ 8-10+ 7. 

If we wish to write this number as a polynomial in powers of 7, we may 
proceed as follows: 


CHAPTER 
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Rational Solutions 
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5387 = 769-7 + 4, 769 = 109-7 + 6, 

109 = 15-7 + 4, 15 = 2-7 + 1. 

Now starting with the last equation and substituting into the one above 
it, we have 

15 = 2-7 + 1, 

109 = (2-7 + 1)7 + 4 = 2-7^ + 7 + 4, 

769 = (2-7^ + 7 + 4)7 + 6 = 2-7® + 7® + 4-7 + 6, 

5387 = (2-7® + 7® + 4-7 + 6)7 + 4 = 2-7^ + 7® + 4-7^ + 6-7 + 4 
= (21464)7. 

When a number is written as a polynomial in powers of 10 it is called 
a decimal. When it is written in powers of 7 it is called a septimal. 
Thus the decimal 5387 = (5387)io is equal to the septimal (21464)7. 

There is no other reason why 10 should have been chosen as the base 
of our number system than that it is of convenient size and we happen 
to have ten fingers or digits. 

The process of changing from one system to another can be carried 
out as follows: 

7 15387 
|769 + 4 
109 + 6 
|15 + 4 

2 + 1 (21464)7. 

To pass from a septimal to a decimal we reverse the steps: 

2-7 + 1 = 15, 

15-7 + 4 = 109, 

109-7 + 6 = 769, 

769-7 + 4 = 5387 (5387) iq. 

Exercise 4 

1. Write out all the primes between 0 and 100. 

2. Write 3981 in the scale of 5. 

3. Express (,2aQp6)n as a decimal, where a denotes 10 and |3 denotes 11, 
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Rational Solutions 


4. Write 93871 as a duodecimal (scale of twelve). 

5. Write 381572 as a polynomial in powers of 111. 

6. If a = + r, 0 ^ r < 5, prove that g and r are unique. Hint Set a = hqi 

-1- ri, and show that q = gi, r = ri. 

7. Construct a multiplication table for septimal numbers, and use it to multiply 
(21535)7 by (362)7. Check your answer by reducing each of these numbers to\ 
decimal, multiplying, and changing your answer to a septimal. 

8. Write 0.78 as a septimal. Hint First multiply 0.78 by 49. 

9. Greatest Common Divisor 

If a = kn, we say that n divides a and write n\a. Thus 2|6 and 3|6 
and also, of course, 6|6. 

If there exists a number d that divides both a and 5 (i.e., is a common 
divisor of a and h) and is a multiple of every common divisor of a and 5, 
then d is called a greatest common divisor of a and b. The letters g.c.d. 
stand for greatest common divisor. 

Thus, if a = 540 and b = 630, the common divisors are 


zhl, riz2, =b3, ±5, ±6, =b9, dhlO, ztl5, rizl8, dz30, ±45, ±90. 


Each of these 24 common divisors is a divisor of 90 and of —90. Thus 
90 and —90 are the two greatest common divisors of 540 and 630. 
We commonly denote the positive g.c.d. of a and b by (a, b). 

It should be noted that the word ^^greatest^’ means greatest in size 
or absolute value, not the algebraically greatest, for, as a matter of 
fact, —90 is the algebraically least common divisor of 540 and 630. 

Theorem I. 7/ a = bg + r, then (a, 6) = (6, r). 

To prove this, let (a, b) = d, (b, r) == di. Since di is a common di¬ 
visor of b and r, it divides bq + r and hence divides a. Thus di is a 
common divisor of a and b. But d is a g.c.d. of a and b so that di|d. 
Now a — gb = r so that by a similar argument d|di. If 


then 


d = Ml, di = Id, 


d = kid. 


If b 5 *^ 0 it follows that d ^ 0 so that kl = 1. Hence fc = Z = ±1, 
d == ±di. But d and di are positive so that d = di. If b = 0, then 
a r, and the theorem is trivially true. 

The following algorithm (process) for finding a g.c.d. of two positive 
integers is due to Euclid. Let a and b be the numbers, h 7 ^ 0 . By di¬ 
vision we write 
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0 Sn <b, 
0 g r2 < ri, 
0 g ra < rs, 
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a = 6gi + ri 
& = rig's + rz 
n = rags + rs 


r*-2 = ri_ig* + r* 0 g 

r*—1 = + 0. 

In a finite number of steps a remainder rk+i = 0 must appear, since a 
sequence of positive integers 

b > ri > rz > rs >■ ■ ■> r^-i > rk > Vk+i 

each of which is less than the preceding must ultimately lead to a re¬ 
mainder of 0. Then by Theorem 1 

rk = (rk, rk-i) = (rk-i, rk- 2 ) = • • • = (^ 3 , rz) = (rz, ri) = (ri, b) = (6, a). 

Thus the last remainder which is not 0 is the positive g.c.d. of a and b. 

It is not evident from the definition of g.c.d. that it always exists. 
We have now completed the proof of 

Theorem B. Two numbers not both 0 have a positive g.c.d. 

Two numbers are said to be relatively prime if they have 1 for a g.c.d. 
Let us find by Euclid’s algorithm the positive g.c.d. of a = 259 and 
b = 161. We have 

259 = 1-161 -f 98, 

161 = 1-98 + 63, 

98 = 1-63 + 35, 

63 = 1-35 + 28, 

35 = 1-28 + 7, 

28 = 4-7. 

Hence (259, 161) = 7. 

Theorem S. If d = (a, b), there exist rational integers p and q such 
that 

d = pa + g?>. 

The process for the determination of the p and q of the theorem is 
implicit in the Euchd algorithm, and can be as well explained by an 
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example as in general notation. Let a = 259, 6 = 161. The equations 
above, written in reverse order, are equivalent to 

7 = 35 - 1-28, 28 = 63 - 1-35, 

35 = 98 - 1-63, 63 = 161 - 1-98, 

98 = 259 - 1-161. 

Thus 

7 = 35 - 1(63 - 1-35) = -63 •+ 2-35 
= -63 + 2(98 - 1-63) = 2-98 - 3-63 
= 2-98 - 3(161 - 1-98) = -3-161 -f 5-98 


= -3-161 + 5(259 - 1-161) = 5-259 - 8-161. 

Thus p = 5, 2 = — 8. The values of p and g are not unique. The 
process is general. 

It is evident that any number h that is representable linearly in terms 
of a and h must be divisible by (a, 5). For, if 

fc = po + g6, 

every common divisor of a and b divides fc, so that (o, 6)lfc. Hence 
(a, 6) is the smallest positive integer so representable. 

The positive g.c.d. of o and 5, then, may be defined as a number 
d > 0 for which integers h, fc, p, g exist such that 


a = hd, b = kd, d = pa qb. 

Theorem If a and b are relatively prime, there exist rational integers 
p and q such that 

pa + qb = 1. 

For, if a and b are relatively prime, their positive g.c.d. is 1. 

Theorem 6. {Euclid.) If a\bc and is relatively prime to b, then ojc. 

For if o is relatively prime to b, there exist rational integers p and q 
such that pa + qb = 1. Then 


pac + qbc = c. 

Since c(|i)c, it divides the left member of the above equation and there¬ 
fore divides c. 

Theorem 6. If p and g are two positive prime numbers, either p = a 
or (p, g) = 1. 
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Exercise 5 

1. Find a g.c.d. of 437 and 95, and express it linearly in terms of these numbers. 

2. Do the same with 3766 and 1540. 

3. Show that 60 and 91 are relatively prime, and express 1 as a linear combina¬ 
tion of these numbers. 

4. li'pa qb = 1, show that it is also true that pia + = 1 where pi = p + 

qi ^ q ^ ka for an arbitrary integer fc. 

5. Verify that 66-17 — 59-19 = 1. Use Problem 4 to find numbers pi and gi, 
0 < Pi < 19, such that 17pi — 19qi = 1. Is it also true that 0 < ^?i < 17? 

6. Find a g.c.d. of 2808 and 1179, and express it linearly in terms of these num¬ 
bers. 

7. If d and di are both g.c.d.^s of a and 6, show that d — ztdi. 

8. Show that, if p and q are both positive prime numbers, then pig' implies p = q. 

9. Using the multiplication table for septimal numbers, find the positive g.c.d. 
of (1163)? and (164)7, and express it linearly in terms of the numbers. 

10. Show that, if the prime p divides then p divides a. 

10. Unique Factorization 

We now come to a basic theorem in arithmetic, namely 

Theorem 7. {Gauss.) Every positive integer > 1 is uniquely factora-- 
hie into positive primes. 

It is quite evident that every such integer can be factored into primes 
in at least one way. For, if a is not a unit or a prime, 

a - be, 1 <b < a, 1 < c < a. 

Then, if b is not a unit or a prime, we can write 

b = de, a = dec, d <b < a, e <b < a, 

and thus in a finite number of steps we obtain 


a = piP2 Vk- 

The more difficult step is to prove uniqueness. Suppose that 


a = Pk = qiq2 qi 

where the p^s and the q^s are all primes. Since Pi\qiq 2 • * • ffz, either 
Pi\qi and hence pi = qi, or (pi, qi) = 1 by Theorem 6. In the latter 
case, by Theorem 5, pi\q2 • • • qu Either px = $2 or (pi, q2) = 1, in 
which case pi|g 3 • • • qi. Eventually we find that pi is equal to one of 
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the g’s, which can be written first and called qi. Then 


P2P3 • • • = fegs • • • <li- 

As before, P 2 is equal to one of the g’s, say q 2 , and 


P3P4 n = mi ■■■ Qi- 

That is, every pi is equal to some q^. It is also clear that k = 1. For, 
if, for instance, fc < Z, we should have after k steps 

1 = qi-k ••• qi 

which is not possible, since the q’s are primes. 

Example 1. Factor, 27300 into its prime factors. 

2 | 27300 
2 1 13650 
3 |6825 
5 12275 
5 |455 
7l91 

13 27300 = 22.3-52-7-13. 

The prime 2 is used as a divisor until the quotient is odd, then 3 is 
used as many times as it will divide, and so on, the primes being taken 
in order. 

A least common multiple (l.c.m.) of two numbers a and 6 is a common 
multiple of a and h which divides every common multiple of a and 6. 
The positive least common multiple [a, 5] is the smallest positive number 
that is divisible by both a and b. 

Example 2, Find (504, 675) and [504, 675]. 

504 = 23-32*7 = 23-32-5®-7, 

675 = 3^-5^ = 2°'3^-5^-7°. 

Then, selecting the smallest exponent of each prime, we have 
(504,675) = 2®- 32 * 5 ® *7® = 9, 
and selecting the largest exponent of each prime, we have 
[504, 675] = 2®-3^•5^*7 = 37800. 
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Integral Roots of Equations 

Exercise 6 

1. Write 5390 as a product of prime factors. 

2. List all the divisors of 5390. 

3. Let pi, p 2 , • Vk be the prime numbers ^ -y/n. Show that, if none of these 
primes divides n, n is a prime number. 

4. Prove that 2477 is a prime number. 

5. Write 18900 and 2646 as products of powers of primes, and from this form 
pick out their positive g.c.d. and Lc.m. 

6. Show that (a, b) • [a, h] == ah. 

7. Find all positive integers y, and z such that 

= 2. 

[This problem arises in the theory of music. Write as an equation in integers, and 
use Theorem 7.] 

n. Integral Roots of Equations 

Consider an equation all of whose coefficients are rational integers, 
such as 

3x^ ~ — 17a: + 6 = 0. 

Suppose that it has an integral root Xi. Then 

+ 4:Xi + 17)a:i = 6. 

Since the left member is clearly the product of two integers one of 
which is Xi, it follows that Xi\6, This illustrates 

Theorem 8. If f(x) = 0 has integral coefficients j each integral root is a 
divisor of the constant term. 

For, if we suppose that 

fix) = aQX^ + -h an^ix + = 0 

has an integral root xi, then it must be true that 

{—aoXi^ — aixi^^^ - an-^i)xi = an, 

whence the theorem follows. 

Clearly, then, one may determine by trial the integral roots of an 
equation whose coefficients are integers. It suffices to list all the di¬ 
visors of the constant term and to substitute these divisors in turn into 
the equation. If the equation has an integral root, it will be found 
among these divisors. 

A rapid method of substituting a number into a polynomial is as 
follows. Let the polynomial be 

f{x) = CoX^ + CiX® + c^x^ + CzX + C4. 
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We form in turn 

Coi Coa + Cl, (coa + ci)a + 02 = + c^a + 02, 

{CqCL^ -f" Cl Cl * 4 “ C2)ci + C3 = CqCL^ + Cid^ -f* C2CI “h C3, 

(coa^ + cia^ + C2a + C3)a + C4 = cqo^ + ciu^ + 02^^ + c^a + 04= /(a). 

The work is usually arranged as follows. Let it be required to find 
/(2) where f(x) = Sx^ — 5x^ — 7x + 13. 


3 -5 

0 

-7 

13 


6 

2 

4 

-6 

2 

3 1 

2 

-3 

7 

= /(2) 


If we divide f{x) by re — a, we may observe that the coejEficients of 
the partial quotient are Co, cqu + ci, Cqu^ + Cia + C 2 , and cqu^ + oia^ 
+ C 2 a + C 3 and that the remainder is /(a). Thus in our example 

~ 5x^ - 7a; + 13 = (3x^ +x^ + 2x- 3)(x - 2) + 7. 

A similar result holds for polynomials of degree n and will be proved 
later (§ 22 ). 


Example 1, Find all integral roots of 

f(x) = + 4x® + -f 8 a; + 3 = 0. 

The only divisors of the constant term 3 are dzl and ±3. Obviously 
/(I) and /(3) are positive numbers so that 1 and 3 are not roots. 


1 4 

-1 

8 

-3 

8 

-5 

CO CO 

1 

-1 

13 5 

—1 is a root. 

3 

0 

= /(-!). 

1 4 

8 

8 

3 


-3 

-3 

-15 

21 

-3 

1 1 

5 

-7 

24 

= /(-3). 


Then —3 is not a root. 

When the constant term has many divisors the method just illus¬ 
trated is laborious, and the following refinement, due to Newton, is a 
great time saver. Suppose that the coefficients of 

/(x) = + cix^ + C 2 a;^ + C 3 X + C 4 
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are integers. If Xi is an integral root 5 ^ 0 , then 04 / 0:1 is an integer and 


—coa:i® — CiXi ^ — 020:1 — 03 = 04/0:1. 

Then 

C 4 /X 1 +03= ( —OqXi^ — CiXi — 02 ) 0:1 

is an integer which we may call mi. Clearly 0 : 1 1mi. Then 


mi/xi + 02 = (—Coa:i — oi)o:i = m 2 


is also divisible by Xi. Again 


mzfxi + Cl = — CqXi = m3 


is divisible by Xi, and 

ms/xi + Co = 0. 

If a divisor Xi of 04 fails to satisfy one of these conditions, it cannot be 
a root of /(x) = 0 . 

Example 2 . Find the integral roots of x® — x® — 14x + 24 = 0 . 

The divisors of 24 are ±1, ±2, ±3, ±4, ± 6 , ± 8 , dzl 2 , and ±24. 
The numbers ±1 are easily eliminated by trial. We have 14 remaining 
possibilities. 


C3 = 24, 02 = —14, Cl = —1, Co = 1. 


mi = Cs/xi — 14, OT2 = mi/xi — 1, ms = m^/xi + 1. 


Xi 

Cs/xi 

mx 

Wi/rci 

W2 

W2/a;i 


2 

12 

-2 

-1 

-2 

-1 

0 

3 

8 

-6 

-2 

-3 

-1 

0 

4 

6 

-8 

-2 

-3 



6 

4 

-10 





8 

3 

-11 





12 

2 

-12 

-1 

-2 



24 

1 

-13 





-2 

-12 

-26 

13 

12 

-6 


-3 

-8 

-22 





-4 

-6 

-20 

6 

4 

-1 

0 

-6 

-4 

-18 

3 

2 



-8 

-3 

-17 





-12 

-2 

-16 





-24 

-1 

-15 
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As soon as a non-integral quotient is obtained, such as m 2 / 4 , this 
value of Xi is eliminated. Only those values that go through to yield 0 
in the last column are roots. In this case the integral roots are 2, 3, 
and -4. 

Exercise 7 

Find the integral roots, if any, of the following equations: 

1. -f ~ lOa: -i- 8 * 0. 2. x - 20 = 0. 

3. -f Sx^ - lOx — 24 = 0. 4. ~ 3x^ - 7x^ + 27a; - 18 = 0. 

5. x^ -f 2x^ - 4a;2 - 5a; - 6 = 0. 6. x^ - 2a;^ - 12a;2 ~ 10a; -f 68 = 0. 

7. a;^ - 3a;2 -f 10a; - 6 = 0. 8. x^ - 15a;® -h eSa;^ - 62a; + 48 * 0. 

9. x^ - 8a;^ -f 18a;® - ISa;^ + 17a; - 10 = 0. 

10. Determine all integers k so that a;® 8a;^ + -f- 6 =0 shall have an integral 

root. 

11. Let cox”' -f d-1- Cn-ia; + Cn = 0 have integral coefficients. If there 

exists a common divisor d of the coefficients co, ci, • • Cn—i that does not divide Cn, 
show that the equation has no integral root. 

12. Bounds for the Roots 

Clearly an equation all of whose coefficients are ^ 0 (and at least one 
of them is > 0) cannot have a positive root, since the substitution of a 
positive number for the unknown yields a number not 0. A similar 
argument can, with a little ingenuity, be made to yield an upper bound 
for the roots of any equation. Thus let 

f(x) = 3x3 _ 4^2 _ 17 ^ ^ g _ ^ 17) + 6 0. 

This will surely be positive for all values of x such that 

X - 4 ^ 0, 2x^ - 17 ^ 0. 

If X ^ 4, both inequalities are satisfied, so that the equation can have 
no root as large as 4. Thus 4 is an upper bound for the roots. 
Furthermore 

-fi^x) = 3x3 ^ 4^2 _ 17^ _ g ^ ^(3^2 __ 17) 4^ 2(2x2 - 3) = 0 

has as its roots the negatives of the roots of/(x) = 0, so that, if a is an 
upper bound for the roots of —/(—x) = 0, then —a is a lower bound 
for the roots of /(x) = 0. Clearly 'n/iT/S = 2.38 is such a bound for 
our equation, so that the real roots of/(x) = 0 lie between —2.38 and 4. 

Example L Find bounds for the roots of x3 - x^ - 14x + 24 = 0. 

This may be written x(x^ x — 14) + 24 = 0. The expression in 
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parentheses will be positive for 

1 + Vm 

X > - 


4.28. 


Also —/(—a;) = — 14) + — 24) = 0, from which we obtain 

the lower bound — = —4.899 for the given equation. 

Example 2, Find upper and lower bounds for the roots of 

4:x^ - Ux^ + 9x^ + 35x2 _ + 18 = 0. 

This may be grouped 

4x^(x - 4) + + x(35x - 51) + 18 = 0, 

so that 4 is an upper bound. Then 

“/(~x) = x2(4x3 - 35) + x{16x^ - 51) + 9ix^ - 2) = 0, 

from which it is clear that *>^35/4 = 2.061 is an upper bound. Thus 
the roots of the given equation lie between —2.061 and 4. 

If a satisfactory bound is not at once evident, the following procedure 
will help. If the leading coefficient of f{x) is positive, let c be a number 
for which /(c) > 0, and write 

f(x) = (x - c)*g(x) +/(c). 

If b is an upper bound for the roots of q(x) = 0, then the larger of the 
two numbers b and c is an upper bound for the roots of f(x) = 0. 

Example S. Find an upper bound for the roots of 

fix) = - 2x3 - 3x2 - X + 5 = 0. 

Since/(3) > 0, write 

fix) = (x — 3 )(x3 + x2 — 1) 4- 2. 

If X ^ 1, x® + — 1 > 0, and if x ^ 3, x — 3 ^ 0. Thus 3 is an 

upper bound. 

Exercise 8 

Find upper and lower bounds for the roots of 

1. X* -2x^ + x'^ - 3x + 1 = 0. 2. x^ - 3a;“ + 18» - 20 = 0. 

3. X* — x^ — 5a:* + 8a: — 9 =0. 

4. a:® + 3a:‘ + a:* - 8x* - 51x + 18 = 0. 
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5. x* + 4x^ - B431? - 76x + 105 == 0. 

6. »* — a:® — a:^ — X* — a:* — a: — 1 = o. 

Fiad the integral roots of 7 and 8; 

7. x^ - 41a;* - 84a:* -f- 148a: + 336 = 0. 

8. a:* - 39a;« + 399a:^ - 1261a;* + 900 = 0. 

9. Let/(*) = a:" + cix" i +... =, q p bg a prime dividing each in- 

te^al coefficient ci, ca, • • •, c^. Show that an integral root of/(a:) = 0 must be divi- 
able by p. 

10. Use Problem 9 to find the integral roots of 

a:^ + 2x® - 6x* - 38x + 68 = 0. 

13. Rational Roots 

If/(a:) = 0 is an equation with, rational coefiScients, we may multiply 
through by the least common denominator of the coefficients and thus 

0 tain an equivalent equation all of whose coefficients are rational 
mtegers. 

Theorem 9. If the eguation 

fix) = ooa:" + fflia:"-! + •.. + a^-ix + o„ = 0 

with integral coefficients has a rational root Xi = p/q, (p, q) = 1, thm 
p\an and gloo. 

For, if p/q is a root, 

p" , p"-i p 

“0 a + H-H a»-i - + a„ = 0, 

U q q 

flop” + aip"~^s H-+ a„_ip3"-i -j- = q. 

This may be written in the form 

“ — (flip”“^ d-h a„_ipg”~2 _j_ 

Clearly gloop” and, since q is prime to p, gloo by Theorem 5. Similarly 
flng” = -(aoP”“^ + aip^-\ + • •. + a„_i3"-i)p 
so that p|a„ 3 ” and, by Theorem 5, p|a„. 

Example 1. Find the rational roots of 

6 a;® — re® - 19a; - 6 = 0 . 

The only possible rational roots are of the form p/q where p is a 
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The possi- 


divisor of —6 and g is a divisor of the leading coefficient 6. 
bilities are 

zhl, dz2, ±3, zb6, ztj, zh|, =b|, if, if. 

The equation may be written 

f(x) = — 1) -f x{4cX^ — 19) + — 6 = 0 

so that '\/l9/4 = 2.18 is an upper bound for the roots. Also 

—f(—x) = x(6x^ — 19) + + 6 = 0 

has 1.78 as an upper bound. Thus the roots of f(x) = 0 lie between 
—1.78 and 2.18. The possibilities that remain are 

il, 2, if, if, if, if, if. 

On trial we find that 2, — ff, and — % are the rational roots. 

The problem of finding the rational roots of an equation with inte¬ 
gral coefficients may be reduced to that of finding the integral roots of a 
related equation and then, after determining bounds, applying the 
method of Newton. If the equation is 

aox^ -h aix^'~'^ H-h = 0, 

the substitution aox = y will lead to an equation in y with integral co¬ 
efficients whose leading coefficient is 1. Sometimes a smaller number 
than ao will suffice. 

Example 2. Find the rational roots of 

- 16a;^ + 9a;® + 35x^ - 51x + 18 = 0. 

The leading coefficient 4 = 2® becomes a fifth power on multiplica¬ 
tion by 8. The equation is equivalent to 

(2x)^ - 8(2a;)^ -f 9(2a;)® + 70(2a;)® - 204(2a:) + 144 = 0. 

If we let 2a; = 2 /, this becomes 

2/5 _ 8/ -b 92/® + 702/® - 2042/ + 144 = 0. 

An upper bound is 8, and a lower bound is —4.122. The only possible 
integral roots are ±1, dz2, ±3, ±4, 6. Newton’s method shows that 
3 and 4 are the only integral roots of this equation so that % and 2 
are the only rational roots of the given equation.. 
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Exercise 9 

Find the rational roots of 

1. 3a:* - 26a:* + 34a: - 12 = 0. 2. 4a:^ - 13a:* +9 = 0. 

3. 4- 5® + 1 = 0. 4. - 56a:® + -f 98a: - 24 = 0. 

5. 24x® - 20a:2 + 7a; - i « o. Hint. Let a: = 1/y. 

6. 6a;^ - 7a;® + 6a;2 - 1 = 0. 

7. For what integral values of k does a;^ -f A:a; 4 1 =0 have a rational root? 

8. Find all integral values of 5 for which a;® 4 4 3a: 4 2 =0 has a rational 

root. 

9. Show that — 1 = 0 has just two rational roots when n is even and only 
one rational root when n is odd. 

10. Show that VS is not a rational number. And, more generally, show that, if 
a is an integer, "s/a is either an integer or it is not rational. 



14. Rings and Fields 

At this point it will be neces¬ 
sary to give more exact defini¬ 
tions of some of our concepts. A set of elements a, 6, c, • • • form a 
ring provided 

1 . The sum a + b exists in the set. 

2 . The associative law of addition holds: 

(a + h) + c = a + (Jb + c). 

3. The commutative law of addition holds: 

a + b = b + a. 

4. The set contains 0: Tor every a 

a + 0 = a. 

5. For every a there is a “"a in the set such that 

a + “"a = 0. 

1 '. The product ab exists in the set. 

2 '. The associative law of multiplication holds: 

{ab)c = aQ)c), 

6 . The distributive laws hold: 

a(b + c) = ab + ac, {b + c)a == 5a + ca. 

The rings which are of most importance are those called commutative 
rings with unit element. They have the additional properties 

3'. The commutative law of multiplication holds: 

ab = ba. 
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4'. The set contains the unit element 1 such that for every a 

a*l = a. 

The prototype of the ring is the set of rational integers. They form, 
in fact, a commutative ring with unit element. The even integers form 
a commutative ring which, however, does not contain a unit element. 

A field is a commutative ring with unit element which has one more 
property, namely: 

5'. Every element a except 0 has an inverse such that 

= 1 . 

The concept of field is one of the most important concepts in algebra. 
The set of all rational numbers—i.e., numbers of the form p/q where 
p and q are integers—constitutes the rational field. The numbers 
which are limits of sequences of rational numbers (see Chapter 4) con¬ 
stitute the real field. All numbers of the form a +ih where a and h 
are real andi^ = —1 constitute the complex field (see Chapter 5). 

While these are the best-known fields, there are infinitely many 
others. Thus all rational functions of a; with rational coeflS.cients con¬ 
stitute a field. All numbers of the form a + where a and b are 
rational constitute a field. In fact, for every fixed integer tn which is 
not a square, a + b\/m constitute a field. Right here we have infi¬ 
nitely many fields, and we have scarcely scratched the surface. 

15. Degree 

Aji expression such as 

-H + ^/2x - 6 

which is a sum of distinct non-negative integral powers of x, each mul¬ 
tiplied by a number of a certain field (the real field in this case), is 
called a polynomial over the field in the indeterminate x. We may 
write 

f{x) = OqX^ -j- CxX^ 1 “f* 

The polynomial is of degree nii xq 9 ^ 0. The degree is the exponent of 
the highest power of x which does not vanish. A quadratic polynomial 
such as 2 x?‘ — 3^ is of degree 2, a linear polynomial is of degree 

1 , a mere number is of degree 0 provided the number is not itself 0. 
The number 0 (which may he thought of as a polynomial all of whose 
coeflB.cients are 0, i.e., the vanishing polynomial) has no degree. Since 
0 is the only pol3momial that has no degree, this property characterizes it. 
Two polynomials are equal if and only if their difference is the 0 
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polynomial. Thus the two polynomials 

aoa:® + + a2X + ag, iix^ + 62 ^ + &3 

are equal if and only if 

aox^ + (ai — bi)x^ + {q^ — h^x + 03 — 63 = 0 . 

This means that 

<Xo “ Oj Ui ” Oj 0>2 ^2 “ 053 — &3 = 0 

SO that we may say, in general, that two polynomials are equal if and 
only if coefficients of corresponding powers of x are equal. 

The three concepts of variable, indeterminate, and unknown number 
should he distinguished. A variable represents all the numbers on its 
range. An indeterminate * does not represent a number. If cc is a 
variable, then — 5a: + 6 is 0 when x = 2 or 3. If x is an indetermi¬ 
nate, x^ — 5x -f 6 is simply not 0. This approach is more satisfactory 
than the older attitude of distinguishing between “conditionally equal 
to 0 ” and “identically equal to 0 .” 

The product of two polynomials 

f(x) = aox“ -f aix^-^ ff(x) = box^ -f 6 ix™-i +■■■+bn, 

is a polynomial 

f(x)-g(x) = + • • • + a^bn. 

If f(x) is of degree m so that ao 0 and if g(x) is of degree n so that 
bo ^ 0 , then clearly aobo 5 ^ 0 so that f(x) 'g(x) is of degree m + n. 
Thus we have established 

Theorem 10, The degree of the 'product of two non-vanishing polyno¬ 
mials is equal to the sum of their degrees. 

If either of fix) or g{x) is the vanishing polynomial, each coefficient 
of f(x)-g(x) will be 0 so that this product will vanish. On the other 
hand, if both f{x) and g{x) are non-vanishing, each will have a degree 
so that, by Theorem 10, the product will have a degree and hence will 
be non-vanishing. We have proved. 

Theorem 11. A product of polynomials vanishes if and only if one of 
the factors vanishes. 

* For an exact definition of indeterminate see C. C. MacDufifee, Introduction to 
Abstract Algebra, Wiley, pp. 158-161. 
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16. Polynomials with Rational Coefficients 

There is a close parallelism between the rational integers and poly¬ 
nomials with rational coefficients, which we can exhibit by separating 
the polynomials into four classes as^we separated the rational integers 
in § 8: 

L The zero polynomial. 

2. The rational numbers with 0 omitted, i.e., the polynomials of 
degree 0. 

3. The irreducible polynomials. 

4. AH other polynomials. 

The principal difference between the rational integers and the ra¬ 
tional polynomials is in the second class. There are but two integers, 
namely 1 and —1, whose reciprocals are also integers. A polynomial 
will have a reciprocal if it is of degree 0, so that every rational number 
except 0, considered as a polynomial, is a unit. There are infinitely 
many unit polynomials. 

Two polynomials are said to be associated if their quotient is a unit 
polynomial. Thus 

- 5), - 5) 

are associated. 

A polynomial is said to be irreducible over the rational numbers if it 
cannot be represented as a product of two polynomials with rational 
coeflS-cients, neither of which is a unit polynomial. Thus 

— 14 = - 2){x + 2) 

is reducible, while — 14 is irreducible over the rational numbers. 
The latter is reducible over the real field, however. 

Theorem 12. If f(x) and g(x) are two polynomials over a field F, the 
latter non-vanishing^ there exist uniquely two polynomials q{x) and r(x) 
over F, the latter either the zero polynomial or of degree less than the degree 
9{^)i sucA that 

fix) ^ qix)-gix)+rix). 

The process for finding the polynomials qix) and r(a;) is familiar to 
every student under the name of “long division” although no division 
is involved. Thus let 

fix) = 4.x^ - 2x^ + 5x + 3, g(x) ^ 2x^ + x - 1. 

Note that the leading coefficient of /(a;), namely 4x^, is obtained by 



Pol/nomials with Rational Coefficients 33 

multiplying the leading coefficient of g{x), namely 2 x^, by 2 x. Hence 
the difference 

j{x) — 2 ix-g(x) = —ix^ + 7x + S 

is of degree less than the degree of f(x). Since -4x^/2x^ = -2, we 
form 

fix) - 2x-gix) + 2gix) = 9a: + 1. 

Since this remainder is of degree less than the degree of ^(a:), we can 
continue no further. Then 

fix) = 4a:® - 2a:® + 5a: + 3 = (2a: - 2)-fir(a:) + 9a: + 1. 

The method is perfectly general. If fix) is of lower degree tlian gix), 
let qix) = 0 and rix) = fix). 

To show that qix) and r(x) are unique, let us assume that we also 
have 

f{^) = 9'i(a:)-fl'(a:) + ri(a:) 

where ri(a:) is 0 or of degree less than the degree m of gix). Then we 
should have 

[qix) - qiix)]-gix) = nix) - r(a:). 

Unless qix) — qiix) vanishes, it has a degree ^ 0 so that the left-hand 
side of the equation is of degree ^ m. The right-hand side, however, 
is of degree < m. Hence each side vanishes and 

?(a:) = giCa:), r(a:) = ri(a:). 

Theorem 12 becomes particularly simple when gix) is of the form 
X — a. In fact, the process of § 11 gives both qix) and rix), the latter 
being a number since a: — a is linear. To see that this is so, it is suffi¬ 
cient to divide 

Cox'* + CiX® -j- C2X® -|- C3X - 1 - C4 

by X — a by ordinary division and to observe that the coefficients of 
the quotient are the numbers 

Co, coO -f- Cl, CqO® -|- CiO + C 2 , etc. 

Example. Let fix) = x® — 4x® -f- 2x® — 5x — 8, a = 3. 


1 0 

-4 

2 

-5 

-8 

3 

9 

15 

51 

138 3 

1 3 

5 

17 

46 

130 


Hence fix) = (a:* -f 3x® -f 5x® -t- 17x + 46) (x - 3) -f 130. 
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Exercise 10 

1. What is the degree of -f-1 considered as a polynomial in a;? What is 

its degree considered as a polynomial in 

2. If fix') = + 4a;^ + + 7a; + 13 and gix) - a; + 2, find the qix) and r(a;) 

of Theorem 12. 

3. Do the same for fix) — 6x^ + — 8a;^ + 31a; — 21 and gix) = a; — 3. 

4. Do the same for fix) « a;® - ^x^ 4- — y|-s-j ^ — i- 

5. Do the same for fix) ~ 2x^ — 3a;^ + 5x^ — 6, gix) x^ + x + 3. 

6. Do the same for fix) = — 3a;^ — 39x^ + 104x^ + 108a; + 145, gix) = 

- 2x - 24. 

7. Prove that a polynomial of degree 2 or 3 with rational coefficients is irreducible 
over the rational numbers unless the equation obtained by setting this polynomial 
equal to 0 has a rational root. 

8. Determine whether x® — — x — 2 is reducible or irreducible. 

9. Show that x® — 6x® + 9x + 2 is rationally irreducible. 

10. Express x^ 3x^ 4- 2x + 3 as a product of two quadratic factors each with 

integral coefficients. [The factors must be of the form x^ + + c where c = zfcl 

or d=3.] 

17. Polynomials in Powers of a Given Polynomial 

Theorem IS. Let f(x) and g(x) he two polynomials, g{x) of degree 
m ^ 1. There exist unigne polynomials Co{x), Ci{x), • ■ c/e(x), each 0 

or of degree < m, such that 

f(x) = coix) + Ciix)-g{x) + C 2 (a:)-[^(x)f H-h CTfx)-\g{x)f. 

Let /(x) = g(x)-g'(x) +• co(x) where Co(x) is 0 or of degree < m. 
Similarly let 

9(a:) = gl(x)•^;(x) +ci(x), 

9i(a:) = q2{x)-g{x) + C2(x), 


gfc_2(x) = g'j:_i(a:)-g(x) + cj;_i(x), 

g*_i(x) = cj,(x). 

Eventually for some fc, gj;_i(x) will be of degree < m, for the degrees 
of the g’s form a sequence of decreasing positive integers. Then 

%) = [gi(x)-g(x) + ci(x)]-g(x) + co(x) 

= gi (a;) • [g{x)f + Ci (x) • g(x) + co(x) = • • ■ 

= Ci(x)• [g(x)]*^ d-b Ci(x)-g{x) + Co(x) Cje(x) 9 ^ 0. 
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These coeflEicients are unique. For suppose that we also have 

f(x) = di(x)[g{x)Y H-h di(x)-gix) + do{x) di(x) 9 ^ 0. 

Upon subtracting these two forms of/(rr), we have 

-|- V di{x) - Ci{x)]g{x) 

= Co(x) — do(a;). 

The left side is 0 or of degree ^ m; the right side is 0 or of degree < m. 
Hence doW = 

{di(x) • - Ck{x) • [g{x)f~'^ +•- + ^(a;) - C2ix)}g(x) 

= ci(x) - di{x) 

As before, di{x) = Ci(:r). We continue until (if I > k) 
diix) ^[g{x)]^~‘^^^ d-h = 0. 

Then each of the remaining d's is zero so that it must have been true 
that I = fc. 

The process is particularly simple when the divisor is of the form 
X — a. In this case Taylor^s theorem can be used: 

fix) = f(a) + f'ia) ■(x-a) + gf '(a) • (x - a)® H-f- (a) • (x - a)”. 


Since/(x) is a polynomial, the expansion is finite. 

It is even more rapid to use the method of detached coeflficients. 

Example 1. Express /(x) = x® + 7x^ + lOx — 1 as a polynomial in 
powers of X — 0.09. 


If we use § 11 to perform the divisions, we have 


1 7 

10 

-1 


0.09 

0.6381 

0.957429 

0.09 

1 7.09 

10.6381 

-0.042571 


0.09 

0.6462 




1 7.18 
0.09 


11.2843 


1 7.27 

/(x) = (x - 0.09)3 + 7.27(x - 0.09)3 ^ ii.2843(x - 0.09) - 0.042571. 
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The geometric significance of this process is of interest. The graphs 
of 

y = X® + 7a:2 + 10a: - 1, 

j/ = x® + 7.27a:® + 11.2843a: - 0.042571 

are identical except that the second is shifted 0.09 unit to the left; or, 
if we prefer, the new y axis is 0.09 unit to the right of the old y axis. 



By such a shift, the polynomial 

y = x^ + + aaa;""® H-1- a„ 

may he written in reduced form 


1/ = u" + fcau*-® 4-h h„ 
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with the next to highest term missing. In fact, if we set m = a; + ax/n, 
or a: = M — fli/n, we achieve the reduction. For 


y = {u — Ux/nY + H- 

= w” - -\ - f- H - 

= m” H- 


where the dots represent only terms of degree less fha.n n — 1 in u. 
Example 2. Find the reduced form of x^ + 12a;® + 30a; + 5. 
Here ax/n = 4. 


1 12 

30 

5 


-4 

-32 

8 

-4 

1 8 

-2 

13 


-4 

-16 





1 0 


The reduced form is u® — 18u + 13, w = a; + 4. 


Exercise 11 

1. By the method used to prove Theorem 13, express + 2x^ — 23x — 60 as a 
polynomial in powers of x — 2. 

2. Solve Problem 1 by Taylor’s theorem. 

3. Solve Problem 1 using division by detached coeflBioients. 

4. By the method used to prove Theorem 13, express x® — lOx* + 2x* + 17x 
+ 6 as a polynomial in powers of x + 2. 

6. Solve Problem 4 by Taylor’s theorem. 

6. Solve Problem 4 using division by detached coefficients. 

7. Given /(x) = — 8x® — 34x^ — 76x + 105. Use division by detached co¬ 

efficients to calculate /(-2), f (-2), /"(-2) and /"'(-2). Check by taking the de¬ 
rivatives. 

8. Express x’ — 2x — 5 as a polynomial in powers of x — 2.1. 

9. Express x* — 5x® -f la? — 17x -|- 11 as a polynomial in powers of x — 4. 

10. Express x^ — 7x® -f 6x* -|- 7x — 11 as a polynomial in powers of x -f-1.11. 

11. Express 2x' -f x* 4- 7x® -|- 7a? — x® — 3x-l-3asa polynomial in powers of 
s® 4-1. 
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12. Express 2x^ + 27 ’ + 5a;® -h a;® 4* 6a;^ + 9a;® 4” + 3a; + 7 as a polynomial in 

powers of a;® 4- ic + 1. 

13. Let/(a;) be expressed as a polynomial in powers of g(a:), and let co(a;) be the 
last coefficient in this expansion. Let a be a number such that g{a) = 0. Show that 
%) = co(a). 

18. The Greatest Common Divisor 

A polynomial d{x) is said to be a greatest common divisor (g.c.d.) of 
two polynomials/(a;) and g{x) if d(x)\f{x) and d(x)\g(x)j [i.e., if d{x) is 
a common divisor of f{x) and g(x)] and if every common divisor of f{x) 
and g{x) divides d(x). We shall show (Theorem 15) that every two 
polynomials not both zero have infinitely many greatest common di¬ 
visors. 

Theorem llf.. If f(x) = q{x) 'g(x) 4- r{x), then every g.c.d, of fix) and 
gix) is a g.c.d. of gix) and r(a;), and conversely. 

The proof is like that of Theorem 1. Every common divisor of fix) 
and gix) divides rix)j and every common divisor of gix) and rix) di¬ 
vides/(x). 

There is a Euclid algorithm for the determination of the greatest 
common divisor of two polynomials very similar to the Euclid algo¬ 
rithm for the determination of the greatest common divisor of two 
integers. Let 

/(^) = Qii^)'gix) +ri(x), 
gix) = q2ix)’riix) 4 - r2ix), 

‘Tiix) = qzix)-r2ix) + r^ix), 


n^iix) = qk^iix)-rj,ix), 

each remainder being either 0 or of degree less than the degree of the 
divisor* In a fimte number of steps a remainder 0 will be obtained. 
The last non-zero remainder is the g.c.d. of fix) and gix). 

If fix) = gix) == 0, their g.c.d. is 0 by detoition. We have thus 
proved 

Corollary Every two 'polynomials fix) and gfx) have a greatest 
common divisor d(x). 

Theorem 15. If dix) is a g.c.d. of fix) and gix), and if k is a non-zero 
number, then kdix) is also a g.c d. Conversely, if dix) and diix) are two 
g.c.dfs, there exists a number mch that diix) « kdix). 
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The direct theorem is obvious. If d{x) and di(a;) are two g.c.d.^s of 
f{x) and g{x), d{x)\di{x) and di{x)\d{x) by definition of g.c.d. Thus 
diix) = k{x)‘d(x)j d(x) = l{x)-di{x) = l(x)*k(x)-d{x). If d{x) 0, 
l{x)-k{x) = 1 so that k{x) = k and l(x) == Z are numbers not 0. If 
d(x) = 0, then/(x) ^ g{x) = 0 so that di{x) = 0 and k is arbitrary. 

Since a non-zero constant is a unit, the theorem states that the g.c.d. 
is unique up to a unit factor. 

Theorem 16. If d(x) is a g.c.d. of f(x) and g(x)j there exist polynomials 
s{x) and t{x) such that 

d{x) = s{x)-f{x) -f- t{x)^g{x). 

The proof follows from the Euclid algorithm in a manner similar to 
the proof of Theorem 3. 

19. Unique Factorization 

We shall say that f{x) and g{x) are relatively prime polynomials if 
their g.c.d/s are non-zero constants. Then 1 is a g.c.d. 

Theorem 17. If f(x) is of degree m > 0 and g(x) is of degree n > 0, 
and if f(x) and g{x) are relatively prime, then there exists a polynomial 
s{x) of degree < n and a polynomial t(x) of degree < m such that 

1 = s(x)-f{x) + t(x)-g(x). 

By Theorem 16 there exist polynomials Si{x) and ti{x) such that 
1 = si(x)-fix) + ti(x)-g(x). 

We may write 

Si(x) = qi(x)-gix) -f- s(x), 
k(x) = q 2 (x)-f{x) + t{x) 

where s(a;) is 0 or of degree < n and t{x) is 0 or of degree < m. Then 

1 - six)-fix) - tix)-gix) = [qiix) + q^ix)]^fix) ^gix). 

Unless qiix) + q 2 ix) == 0, the right side is of degree ^ m + n while 
the left side is of degree < m + n, which is impossible. Thus 

Both six) and tix) have degrees unless fix) or gix) is a constant, for 
otherwise, if s(a;) = 0 or tix) = 0, the right side could not be of degree 0. 

Theorem 18. If f{x) and gix) are relatively prime polynomials and if 
gix)\fix)’hix), then g(x)\hix). 
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rrom Theorem 17 we have 

1 = s(a:)-/(a:) + <(a:)-gr(a;), 
h(x) = s{x)-fix)-hix) + t{x)-gix)-hix). 

Since gix) divides both terms on the right, gix)\hix). 

Theorem 19. Every polynomial fix) is representable in the form 

fix) = [piwr[P2(a:)r--- bfc(x)r 

where piix), P 2 ix), Phix^) ore distinct irreducible polynomials. The 
representation is unique except for the order of the factors and that the irre- 
dudble factors can be replaced by associates. 

The proof follows from Theorem 18 in the same way that the proof 
of Theorem 7 follows from Theorem 5. 

Note that the two factorizations 

x^-l = ix + Dix - 1) = i2x + 2)i^x - I) 

are the same except that the unit 2 has been removed from the second 
factor and multiplied into the first. These two factorizations are as¬ 
sociated. 

Two factorizations of the same polynomial may be quite different if 
they are not carried to the irreducible factors. Thus 

a:® - 1 = (a:® - l)(a;3 + l) 

= (a: - l)(a:2 + x + l)(a: + l)(a;2 - a;-H 1), 

a:®-l = (a;"-l)(x^4-x2 + l) 

= (a: - l)(a; + l)ix^ + 1 + x)ix^ ■+ 1 - x). 

Exercise 12 

1 . Find a greatest common divisor of 

/( 2 ) = 4 x 3 _ 173.2 ^ 11 ^ ^ 23.3 _ 33.2 _ 113 . _ 3 . 

2 . Find a greatest common divisor of 

m = ^ 2a;* - 5i® - 3x2 - 6* 4- 

g{x) = 2x* + Sx® — lla ;2 _ 

3. Find a greatest common divisor of 

Kx) =x* - a? - 3x2 + x 4 - 2 , 5 ( 1 ) = 2 x* 4 - 3 x 2 _ 3.2 _ 33 . _ 
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4. Find a greatest common divisor of 

fix) = - T^, gix) = + tI^ + 2. 

5. Show that x“ + x + 2 and — x are relatively prime, and find polynomials 
s(x) and i{x) such that 

s{x)‘(x^ + X + 2) 4- t(x) - a:) = 1. 

6. Find a greatest common divisor of 

fix) = X* + x^ + 1, gix) = x’ - I + 1 

and express it in the form s{x) -fix) + Kx) ’g{x). 

7. Factor x^ — 1 into its irreducible factors. 

8. Given/(x) = — x -h 1, g{x) = x^ + 1- Verify that 

(x^ -i-x 1) */(x) — x^-g'Cx) = 1, 
and find s(x) and t{x) each of degree 1 such that 

-{‘t(x)»g(x) = 1. 

9. Prove that the s(x) and <(x) of Theorem 17 are unique. Hint. Assume another 
representation with si(x) and ti(x). Then 

[s(x) - si(x)]-/(x) == [^i(x) - i(x)]-fif(x). 

Since/(x) is prime to g(x), use Theorem 18. 

20. Partial Fractions 

The quotient of two polynomials, such as 

+ 5x + 7 
2x^ - 5 

is called a rational function^ or a rational fraction. The numerator may 
be any polynomial, while the denominator may be any polynomial ex¬ 
cept 0. When the denominator is a non-zero constant, the rational 
fraction is a polynomial. Two rational functions fi(oc)/gi{x) and 
/ 2 (^)/^ 2 W are defined to be equal if fiix)^g 2 {x) = f 2 (p^)’ 9 iix). 

We recall from elementary algebra that the sum, difference, product, 
and quotient (except by 0) of two rational functions is again a rational 
function. 

The degree of a rational function is defined to be the degree of the 
numerator minus the degree of the denominator. The fraction is called 
proper if its degree is a negative integer; otherwise it is called improper. 

Theorem 20. Every rational fraction is uniquely expressible as a sum 
of a polynomial and a proper fraction. 
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For, since g{x) 5 ^ 0 , we may determine by Theorem 12 two poly¬ 
nomials q{x) and r{x) such that 

/W = qix)-g(x) -f r(x) 

where r{x) = 0 or is of lower degree than g(x). Then 


( 2 ) 


m 


= q(x) 


r(x) 


9(.x) ■ g{x) 

Conversely (2) implies (1). By Theorem 12, q(x) and r{x) are unique. 

Theorem SI. If fi(x)/gi(x) cmd f 2 {x)/g 2 {x) are proper, so is their sum. 

Let fi{x) be of degree mi, gi{x) of degree ni, f 2 {x) of degree m^, Qiix) 
of degree r^, mi < m, < nz. The sum is 

^ ^ = SM-g^jx) +f2{x)-gi{x) 

9 i{x) g 2 {x) 9 i{x)-g 2 {x) 

”^6 denominator is of degree Wj -j- 712 while the numerator is of degree 
= e greater of mi -j- n 2 , m 2 -f rii, each of which is less than ni -|- n 2 . 

Theorem S2. If f{x)/gi(x)-g 2 (x) is proper and if gi(x) and g 2 {x) are 
relahvely prime, the fraction can be uniquely expressed 

/(^) _ /iW ^ 

9l{x)‘g2{x) gi{x) g^lx) 
where fi(x)/gi{x) and f 2 ix)/g 2 (x) are proper. 

Smce giix) and g 2 {x) are relatively prime, there exist by Theorem 17 
pol3moimals si(a;) and S 2 {x) such that 


Then 


1 = S2{x)-g2(.x) +si{x)-gi(x). 

fix) ^ S2ix)-f(^x) ^ S i(x)-f(x) 

gzix) 


9iix) ■g 2 ix) gi(x) 


^ These fractions may not be proper, and so by Theorem 20 we deter- 
mme polynomials pi(a:), p2(x), fi(x), and f2(x) such that 


saix) -fix) 


= Pi(x) 


fi(x) 


. 9i(x) g2(x) 

where /i(n)/g'i(a;) and f 2 ix)/g 2 {x) are proper. Then 
/W hix) . f 2 {x) 


siix)-f(x) ^ ^ /2W 

- = Pzix) + 


gzix) 
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Since the sum of the two proper fractions is proper by Theorem 21, and 
the left member is proper, and the representation of a rational fraction 
as the sum of a polynomial and a proper fraction is unique by Theorem 
20, we must have 

PiW + Piix) = 0 

so that the statement in the theorem is established. 

To show the uniqueness, let us assume that there are two represen¬ 
tations 

fi(x) ^ Szjx) ^ hiix) ^ hjjx) 

gi(x) fl'iW 

where aU four fractions are proper. Then 

+f2(x)-gi(.x) = hi{x)-g2{x) + h2{x)-giix), 

[fi{x) - h(x)]-g2ix) = [h2{x) -f2ix)]-gi{x). 

Since gi{x) and g 2 (x) are relatively prime, g 2 ix)\h(.^) —by Theo¬ 
rem 18. Since the degree of h2{x) — /a (a:) is less than the degree of 
^ 2 ( 3 ;), it follows that h 2 {x) — fzix) — 0. Hence also/i(a:) — }ii{x) = 0. 
This concludes the proof. 

Let g{x) be written 

gix) = [pi(a:)]“‘b2(a:)r • • • bfcb)]"* 

where the pi{x) are irreducible. The prime powers [piCa:)]"' are rela¬ 
tively prime in pairs, so that by a repeated application of Theorem 22 
we can write the proper fraction 

a(x) t-i[pi(a;)]“' 

where each of the summands is proper. Now by Theorem 13 we write 

■fi(x) = Cio(a:) + Cii{x)-pi{x) -j- Ci 2 {x)[pi{x)f -1- 

as a polynomial in powers of Pi{x) where each coefficient Cij{x) is 0 or 
of degree less than the degree of Pi{x). Thus 

Six) _ * c,-o(a:) c,i(a:) Ciab) , 

^ " h [Viix)r b.b)r 

This establishes the theory of partial fractions, which in its practical 
applications is known to all students of integral calculus. The actual 
determination of the coefficients is usually easier by the method of un¬ 
determined coefficients, but in most texts on calculus the proof of the 
existence of the partial fraction decomposition is not given. That is, 
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the student has no prior guarantee that the system of equations for 
the coefficients that he sets up will have a solution in all cases. That 
fact we have now established. 


Exercise 13 

la. Write 

2z^ — 5a:^ + — 5a; + 1 

x(x^ + a; + 1) 

as the sum of a polynomial and a proper fraction by division. 

15. Find polynomials s(x) and i(x) such, that 

s(x) -x + tix) - (o;^ + a; + 1) = 1- 

l c. Express each of 

-(x + l)(7a;^ + 2a; 4- 1) + 2x + 1 

+ X 4“ 1 ^ 

as the sum of a polynomial and a proper fraction, and find their sum. 

l d. What is the representation of the original fraction as a sum of a polynomial 
and two proper fractions each with irreducible denominator? 

2. Use undetermined coefficients to solve Problem 1. Assume 


7x^ -t- 2x + 1 __ A Bx + C 
x(x^ 4- X -b 1) X x^ 4“ ic 4-1^ 

7x^ + 2x 4- 1 ~ A(x^ 4“ ^ + 1) + "f 

whence 

A4-B=7, A4-C = 2, A = l. 


3. Use the method of the first problem to express 


2x 

(X ~ mx 4- 2) 


as a sum of two proper fractions. 

4. Use the method of the second problem to express 

6x® — x^ 

(2x2 + 


as a sum of two proper fractions with linear numerators. 

5. Break into partial fractions 

x^ 4- 3xQ 4- 18x^ 4- 31x^ + 90x^ 4- 75x^ + 127x 4~ 1 
(x2 4- X 4- 5)® 


21. Zeros of Rational Functions 

The indeterminate x is a polynomial, not a number, although it is 
added and multiplied by the same rules that apply to numbers. If 
f(x) is a polynomial and we substitute a number a for Xj we call the re- 
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suiting number f{a), if it exists, a functional value, but it is not always 
permissible to substitute a number for x, as we shall see. 

The pol 5 momial f(x) = — 5a; + 6 in the indeterminate x is not 0, 

for not all of its coefficients are 0. Yet /(3) = 0, and also /(2) = 0. 
We call 2 and 3 zeros of the polynomial/(x), or roots or solutions of the 
equation j{x) = 0. 

The existence of these zeros makes it impossible to substitute cer¬ 
tain numbers into a rational function. Thus 


fix) = 


a: -t- 1 
— 5x-\- Q 


has functional values for all numbers except 2 and 3, but /(2) and /(3) 
do not exist, for we may not divide by 0. 

For the indeterminate x it is true that 

a:^ — 5a; -|- 6 

-= a; — 3 

a; - 2 


but, if we attempt to substitute 2 for x into this equation, we obtain 
—1 on the right, while substitution into the left member is impossible. 

Theorem 23. If ri{x) and r 2 (x) are rational functions and if 

ri{x) = r2{x), 

then ri(a) = r 2 {a) for every number a which is not a zero of the denomina¬ 
tor of either function. 


If 


ri(x) = 


fijx) 

gi{x) 


rzix) = 


fzjx) 

gzix) 


where neither giix) nor g 2 (x) is the zero polynomial, then ri(x) = rjCa;) 
implies 

fi(x)-g 2 ix) - fzix)■ gi{x) = 0. 


This expression is a polynomial equation, every coefficient of which is 
0. Hence for every number a 


/i(a)-5-2(a) ~f2(a)-gi(a) = 0. 

Now, if a is not a zero of gi(x) or of fe(a;), then gi(d) ■g 2 {o) 9^ 0, and 

/i(a) ^ /2(g) 
gi{a) gzia) 


as was to be proved. 
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If a is a zero of or of g 2 (x), clearly ri(a) or r 2 (a) does not exist. 
Corollary ^3, A zero of a rational function 

= f{x)/g(z) 

is a number which is a zero of the numerator f(x) and which is not a zero 
of the denominator g{x)^ 

Thus to solve the equation 

r{x) --f{x)/g(x) = 0, 

we must first remove all common factors from numerator and denomi¬ 
nator and then set the numerator equal to 0. The zeros of this poly¬ 
nomial are then the zeros of T(xf 

Example, Solve 

ir + 3 X — 3 x + 2 

-X x^ + x 

The least cominon denominator is x(x^ — 1) so that upon adding the 
fractions we have 

^ + x^ -2x-B + X - 2 _ + 2x - 6 _ 

x(x® — 1) x(x^ — 1) x{x^ — 1) x(x^ — 1) 

The g.c.d. of numerator and denominator is x - 1. Upon removing it, 
we have 

3x + 5 

x(x + 1) 

Since the numerator and denominator are now relatively prime, this 
equation is equivalent to 

3x + 5 = 0 

whose only solution is x = 


Exercise 14 

Solve each of the following equations: 



3 30 +6a; 60 + 8 j 

x+l x+3 


- 6 . 


= 14 + 


48 

® + l' 


2 . 


3a; - 1 
2a: - 1 


4a: — 2 
3x - 1 


1 

6 ’ 


(First reduce each term to the sum of a polynomial and a proper fraction.) 
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X +4t X 

4. -- ^- 

a; — 4 X 

6 . 

X X — 1 


8 . 


X -h 1 X — 1 
X “h 2 X — 2 

a; + 1 _ 1_ 

x(x — 2) 2x — 

17x 4- 7 

4(x + 2)(3x - 1) ' 3(3x - l)(x + 4) 6(x + 4)(x + 2) * 



5. 

* + ® -0. 

x(x — 1) 

7. 


X +3 


■ + 


2x H- 1 


2x - 1 
X — 1 

1 


2x 


0 . 


0 . 


22. The Remainder Theorem 

In every number iSeld, such as the rational, real, or complex numbers, 
a product of two numbers is 0 if and only if one of the numbers is 0. 
Thus, if we have an equation such as 

2(x - 3)(x + 5) = 0, 

we know that this product can be made 0 only by one of the factors 
becoming 0. Clearly 2 0, so that the only possibilities are rc — 3 = 0 

or a; + 5 = 0. Thus there are just two solutions, x = 3 and x = —5. 
Thus solving an equation f(x) =0 is the same problem as factoring the 
polynomial/(x). There is basically only one ^^method” of solving such 
an equation. 

Theorem 24- The Remainder Theorem, The remainder obtained upon 
dividing the polynomial fix) by x — a is the number f (a). 

By Theorem 12 the polynomial/(x) can be written 

fix) = q{x) • (x - a) + r 

where r == 0 or is of degree 0—^that is, r is free of x. By Theorem 23 

^ /(a) = qia) • (a — a) + r = r. 

From this theorem we have an important corollary: 

Corollary ^4- The Factor Theorem, If a is a zero of the polynomial 
fix), then fix) is divisible by x — a without a remainder. 

For, if /(a) = r = 0, then 

f{x) = q{x) ■ (x - a). 

Theorem 25. An equation fix) =0 of degree n with coefficients in a 
field F can have no more than n roots in F. 

By Theorem 19 the polynomial fix) can be uniquely written in the 

/(a;) = [n{x)nv2{x)r • • • h»c{x)r 

where the pi{x) are irreducible over F. If pi(x) is of degree d,-, then 
ffjdi + ajdj -j-(- aifdif = n. By the factor theorem /(a) = 0 only 
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if one of these irreducible factors Pi(x) is of the form x - a. Obviously 
the number of such roots a is ^ 71 . 

23. Multiple Roots 

According to our definition of root or solution, it is scarcely sensible 
to speak of a multiple root. For a is or is not a root of f(x) =0 accord¬ 
ing as /(a) = 0 or f(a) 7 ^ 0. But it is sensible to speak of a multiple 
zero of a polynomial. Let 

fix) = (a; - a)^‘gix) gia) 9 ^ 0. 

Then we say that a is a zero of /(x) of multiplicity k. A zero of multi¬ 
plicity one is called a simple zero. If /(a) 0, we may call a a zero of 

fix) of multiplicity 0. It is common although slightly uncritical usage 
to call a zero of fix) of multiplicity k a root of fix) = 0 of multiplicity k. 

Theorem B 6 , If a is a zero of the polynomial fix) of multiplicity fc g 1, 
then a is a zero of the derived function fix) of multiplicity fc — 1. 

Let 

/(x) = {x~ af-gix) gia) 0. 

We know from the calculus that 

fix) = kix — a)’‘~'^-gix) + (x — a)*‘-g'ix) 

= (a; - a)^''^[kgix) + ix - a)*/(x)]. 

This shows that a is a zero of fix) of multiplicity at least & — 1. If 
the multiplicity were greater than A; — 1, a; — a would be a divisor of 

kgix) + ix - a)-fix). 

Sin^ it is obviously a divisor of the second term, it would have to be 

a divisor of gix) so that we should have gia) = 0, contrary to assump¬ 
tion. 


Corollary 26. If a is a zero of fx) of multiplicity k, then a is a zero of 
the greatest wmmon divisor dix) of fx) and fix) of multiplicity & - 1. 

Thmm 27. Let dix) he a greatest common divisor of fx) and fix). 

^ /w/d(x) is a polynomial which has the same zeros as fix), hut each 
one IS simple. 


IJus by means of the EucHd algorithm for determining a g.c.d., a 
method that involves only the rational operations, an equation fix) = 0 

^<l^ation/(x)/d(x) = 0 which has the same 
zercffl ^ ^ ~ ^ ■v'^here the polynomial fix)/dix) has only simple 
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Corollary %7, If a 'polynomial f(x) has rational coefficients and is ra¬ 
tionally irreducible^ it has only simple zeros. 

For in this case every divisor is a constant, and in particular the 
g.c.d. d{x) oif{x) and/'(a:) is a constant. 

Exercise 15 

1. Find whether a;® -f- — x — 1 has multiple zeros. 

2. Find the multiple zeros of — 2x^ — llx^ + 12x + 36. 

3. Find an equation with simple roots having the same distinct roots as 4- 
5x^ + 8x 4- 4 = 0. Use Theorem 27. 

4. Find an equation with simple roots having the same distinct roots as x® — x^ 
4- 3x® 4- x2 4- 4 = 0. 

5. For what value or values of q will x^ — 3x + have a multiple zero? 

6. Show that x^ 4- px 4- S' = 0 will have a multiple root if and only if --4p® — 
27^2 = 0 . 

7. Show that x" -* a” is exactly divisible by x — a for every positive integer n. 

8. Find the remainder obtained upon dividing x^ — by x — a; by x 4* a. 

9. Find the remainder obtained upon dividing x^® — 1 by x^ — a. 

10. Prove: Let p(x) be rationally irreducible and let [p(x)]^, r > 0, be the highest 
power of p(x) that divides /(x). Then [^(x))^^^ is the highest power of p(x) that 
divides f{x). Pattern the proof on that of Theorem 26. 



24, The Real Numbers 

Until now we have discussed 
mainly the rational numbers. A 
real number is a number that is defined by a convergent sequence of 
rational numbers. We recall the definition from the calculus. A se¬ 
quence 

0-0, ai, ^2, * * *) Upj • • * 

is called regular and defines a real number if for every rational number 
€ there exists a positive integer such that, for p and q > N^, 

jctj) — ttgj ^ €. 

An infinite decimal defines such a sequence. Thus is defined by 
the successive approximations 

1.4, 1.41, 1.414, 1.4142, 1.41421, 1.414213, • • •. 

It can be shown that every real number not 0 can be written as a posi¬ 
tive or negative finite or infinite decimal. 

We must re-examine the definition of solution of an equation. Let 
/(x) be a polynomial with rational (or real) coefficients. We seek a 
regular sequence 

^2y “ * ' j 

with the property that for every rational (or real) number e there exists 
a positive integer Ne such that for p > 

l/(^p)l ^ 

For instance, let/(x) = — 2 . Then 

1/(1.4)1 = 0.04, 1/(1.4:1)1 = 0.0119, 

1/(1.414)1 = 0.000704, 1/(1.4142)1 = 0.00003836, 

1/(1.41421)1 = 0.0000100759, 1/(1.414213)| = 0.000001590631. 

Thus, for € = O.OOOOllj p = 4, X 4 = 1.41421. 

^0 


CHAPTER 

4 

Real Roots 
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A function y = j{x) is said to be continuous at the point x = ail 
( 1 ) /(o) exists, (2) lim/(a:) = /(a), ( 3 ) liin/(x) = /(a). 

The symbol x-^ a means that x approaches a through values greater 
than u, i.e., from the right, while x —r n means that x approaches a 
from the left. 

A function is said to be continitous in an interval if it is continuous for 
every value of a: in that interval. 

A little consideration will convince the student that this definition 
of continuity is consistent with our intuitive concept, namely that the 
curve y = J{x) can be drawn in an interval in which it is continuous as 
a single piece without lifting the pencil from the paper. 

Theorem 28. A polynomial with red coefficients is continuous for every 
finite value of x. 

We recall from the calculus that the limit of a sum of two functions 
is equal to the sum of their limits, and that the limit of the product of 
two functions is equal to the product of their limits. Clearly the limit 
of a constant is that constant. Let 

f{x) = CoX” + H-h Cn-lX + Cn. 

Then as x approaches a from either side 

lim/(a;) = lim (cox" + H- 1 - c„_ia: + c„) 

= lim (coo:") + lim (cia;”“‘) H-h lim (c„_ia;) + c„ 

= Co lim (a;”) + ci lim H-h c„_i lim a; + c„ 

= Co(lim xY + Cl (lim x)"”! -c„_i lim x + c„ 

= cofl" + Cio"”^ 4 . Cn-ia + c,t = f(a). 

This limit clearly exists for every finite a so that the curve extends in¬ 
finitely far to the left and to the right. Since there is one and only one 
value of /(a) for every a, every vertical line cuts the curve just once. 

In the remainder of this chapter a polynomial will mean a polyno¬ 
mial with real coefficients. 

25. Polynomial Curves 

Since the derivative of a polynomial is a polynomial, it is continu¬ 
ous. In fact, the derivatives of all orders are continuous. The continuity 
of the first derivative indicates that the slope oi y = fix) changes con¬ 
tinuously, i.e., that the curve is smooth. The continuity of the first 
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two derivatives show that the curvature changes continuously. Since 
the real zeros of the first derivative give the x co-ordinates of the points 
with horizontal tangents, a polynomial curve of degree n can have at 
most n — 1 maxima and minima. Since the real zeros of the second 
derivative determine the inflection points, the curve can have at most 
n — 2 of these. 

The two following theorems are now intuitively obvious. 

Theorem 29, If f(x) is a polynomial and f(a) and f(h) have opposite 
signSj there are an odd number of values Xi of x between a and b such that 
/(a^i) = 0, counting a multiple root as many times as its multiplicity. 

Theorem 30. Rollers Theorem. If f{x) is a polynomial and f{a) == 
f{b) == 0, there is at least one value Xi of x between a and b such thatfixi) 

= 0. 

Example. As an illustration of Theorem 29 let us consider the equa¬ 
tion y == f{x) = — 3. Since /(I) = — 2 and /(2) = 27, there is at 

least one root of f{x) = 0 between 1 and 2, presumably nearer to 1 
than to 2. We find/(1.5) = 4.6 so that 1.5 is too large. Since /(1.2) 
= —0.512, 1.2 is too small. We now have 

/(1.25) = 0.05, /(1.24) = -0.07, 

/(1.245) = -0.009, /(1.246) = 0.003, 

/(1.2455) = -0.0029, /(1.2458) = 0.0005, 

/(1.2457) = -0.0005. 

Hence 1.2457 is an approximate solution of the equation. The exact 
solution is an irrational real number, the limit of a sequence whose 
early terms are 

1, 2, 1.5, 1.2, 1.25, 1.24, 1.245, 1.246, 1.2455, 1.2458, 1.2457 • • •. 


Exercise 16 

1. Treat tlie equation y = /(a:) = x* — 7 in a manner suggested by the illustrative 
example above. 

2. H y = /(x) is a polynomial, show that the curvature function 

[ 1 +(/'(*))*]« 

is a continuous fimction of x for all finite values of x. 

3. Show that y = - 2x^ - Sx cuts the x axis at x = 0 and at x = 3. Find all 

values of x between 0 and 3 at which dy/dx vanishes. 
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4. Show that the maximum or minimum point of the parabola y - ax^ -{-hx + c 
has an x co-ordinate which is the average of the x co-ordinates of the intercepts. 

5. Show that the inflection point of the cubic parabola y = ax^ + hx^ -j- cx d 
is on the line joining the maximum and minimum points (if they are real) and is 
halfway between them. Hint. Choose axes so that the curve has the equation 

2 /' = a'x'^ -h c'x'. 

6. Show that every polynomial equation of odd degree with real coefficients has 
at least one real root. 

26. Graphing 

In finding the real roots of a polynomial equation such as 

f(x') = CflX” + Cix”' ^ Cn—iX + Cn = 0 

whose coefficients are real, the graph of y = fix) is of great help, for 
the real roots of the equation are the points where the graph crosses 
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or touches the x axis. An adequate graph is Hot always easy to plot, 
but the methods of the calculus used with a little care and patience will 
yield a graph from which first approximations to the root can be read. 
Then algebraic methods to be described later will refine these approxi¬ 
mate roots to any desired degree of accuracy. Frequently only part 
of the graph need be plotted. 

Example, Plot the graph oiy - f{x) - + 12 x^ — 1 lx — 41. 

We note that 

^'(x) = 4x3 ^ 24 x - 11, 

f"(x) = 12x3 ^ 30 ^ ^ 24 
= 12 (x + l)(x + 2 ). 

The roots of/"(x) = 0 are at —1 and —2 so that the equation/'(x) == y 
has a m i n im um at ( — 1 , — 21 ) and a maximum at (— 2 , —19). The 
points (0, — 11 ) and ( 1 , 33) are on the cubic/'(x) = y, which therefore 
has only one real intercept, between 0 and 1 . This is on the same ver¬ 
tical line with the only maximum or minimum point of /(x) = y. Thus 
f(x) = 0 can have just two real roots. Now 

f(0) = -41, m = -42ii, /(I) = -33. 

Thus (J4, —43) is very close to the only minimum (or maximum) of 
f(p^) = y- There are inflection points at (- 1 , -23) and (- 2 , —3). 
Clearly /(x) =0 has just two real roots, one > 1 and one < — 2 . 

A few more well-chosen points such as ( 2 , 49) and (-3, 19) deter¬ 
mine the curve. Thus the two real roots lie between 1 and 2 and be¬ 
tween —3 and — 2 . 


Exercise 17 

1. i)mw the graphs of y « x, y = 2 / = x®, and y * on the same set of axes. 

2 . Draw the graphs of 

^ = X® + 2x2 + 3x - 5, 2/ = 0^3 + 2x2 ^ 3^; „ 5. 

3 . Graphj, = ^- 3 x^ + 3 . 4 . Graph 3 /= 3^* - 4 x» - + 4 . 

6. Graph 2/ * - 2x2 - 12x2 + 36x - 10. 


6. Can yon assert that 
P<Mnt? an injSection point? 


every cubic parabola has 


a maximum and a minimum 


27. Behavior for x Large or Small 

TTiewm SI Let fix) have leading coefficient 1, and let h be the abso- 

tofe f^ ofjha negative coefficient of largest absolute value. Then, for 
a > ft + 1, /(o) >0, ’ 



Bounds 

Suppose that 

f(x) = a;” + + C2x‘"-^ -\ -[- c„. 

Let di = —a if a < 0, di = 0 if a ^ 0. Then for a > 0 

/(a) ^ a" - - d 2 o ”“2 - 

If h is the largest of the di and if a > 1, 

/(a) ^ a" - A(o”-i + a”-2 + • • • + 1) 

o" — 1 a" / A \ 

^ o" - ft-> a" - ft-= a"{ 1-V 

0—1 a — 1 \ a — 1/ 


Thus /(a) > 0 if 


that is, if o > ft + 1. 


a — 1 


> 0 
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Corollary SI. For x sufficiently large, f(x) has the sign of its leading 
coefficient. 


If every coefficient of/(x) is positive, or if every coefficient is negative, 
the theorem is obvious. Otherwise choose a > ft + 1 where ft is the 
absolute value of the largest negative coefficient in 


x” + ^x"-i+--.+ ^. 

Co Co 

Theorem, 32. For x sufficiently small but positive, f{x) has the sign of 
its term of lowest degree. 

Let 
Then 


/(x) = CoX" + H-+ CiX"-* 


Ck 7^ 0 . 


Co , Cl 


a"/ 


a/ a a 
1 


1 


+ * 


Ck 


„n—k 


Co + Oia H-f- Ckof^. 


Choose a > 0 so large that this expression has the sign of Cj,. Then, for 
X = 1/a, X is positive and /(x) has the sign of c*. 

28. Bounds 

The theory of bounds as developed in § 12 holds for real roots as 
well as for rational roots. If we can find an upper bound for the zeros 
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oif(x) for which/'(a:) and/(a:) are positive, then this is an upper hound 
for the zeros of f(x), for a curve which is positive and increasing is not 
approaching an intercept with the x axis. If we can find an upper 
bound for the zeros of/"(x) for which/"(a;), fix), and/(a;) are positive, 
this is an upper hound for fix), etc. Clearly that real root of fix) = 0 
which makes every derivative of fix) positive or 0 is the largest root of 
the equation. In other words, this is the best upper bound. 

By Taylor^s theorem, 

Kx) ^fia)+fia)‘ix-a) 

+ lf'(a)-(.x-a)^+■■■+-, (a) • (x - a)”. 

2 nl 

We know that these coefficients are unique so that, if 

fix) = co(a; - a)^ + ciix — d-h Cn^iix — a) + Cn, 

then it necessarily follows that 

Cn-i = 

As we saw in § 16, Cn is the remainder obtained upon dividing/(a:) by 
x — a, Cn^x is the remainder obtained upon dividing the partial quo¬ 
tient by x — a, etc. We therefore have a quick method for determining 
these coefficients. 

Exam'ple 1. Show that 2 is an upper bound for the roots of 
fix) = a;^ + 6a;^ + 12a;^ — 11a; — 41 = 0. 

We proceed as in § 16: 



Hence 
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fix) = ix - 2)^ + 14(a: - 2)® + 72(x - 2)^ + 141 (a: - 2) + 49, 

/(2) = 49, /'(2) = 141, f"i2) = 144, /"'(2) = 84, /*^(2) = 24. 

It is obvious that /(a:) can have no root > 2, since for such values 
fix) > 0. 

The graph of 

y = gix) - X* + 14a:® + 72a;® + 141a: + 49 

is identical with the graph of fix) = y except that the y axis is moved 
over two units. Since fix) = 0 has a root between 1 and 2, and one 
between —2 and —3, gix) = 0 has a root between -1 and 0 and a root 
between —4 and —5, and no other real root. 

Example 2. Find an upper bound for the zeros of 

fix) = 3a:^ — a:® + 5x® — 8a; + 4. 

We have 

fix) = 12a:® - 3a:® + 10a: - 8, fix) = 36a;® - 6a: + 10, 
fix) = 72x - 6. 

Clearly/"'(a;) > 0 for a: > ^ 2 , f'ix) > 0 for all x, fix) > 0 for x > 1. 
By substitution we find that /(I) = 3. Hence 1 is an upper bound. 

Theorem S3. If a is an r-fold zero of fix ), then for e > 0 sufficiently small 

f - e),/'(a - «), - e) 

alternate in sign, while 

fia + e),ria+e), ...,/W(a+ e) 

are all of the same sign. 

If a is an r-fold zero of f{x), then 

m =/'(«)=... = /'•-« (a) = 0, f (a) 5 ^ 0. 

By Taylor’s theorem, 

fia+e) = 


fia+e) =/W(a)+-.-. 
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The term of lowest degree in e in each case has the sign of and 

so by Theorem 32 we may take e so small that each function/(o + «), 
/'(a + «), • • •, + «) has the sign of Similarly 

f(a-e) = +•••]> 


Consequently we may take e so small that these functions alternate in 
sign. Then, by taking e the smallest of all these small numbers, we 
can make all 27- + 2 of these conditions hold simultaneously. 

Theorem 34- If f(x) is a 'polynomial of degree n, and if q > P, (here 
are no more variations of sign in the sequence 

than there are in the sequence 

On the X axis lay off all the points where f{x) is 0. Then lay off all 
the points where/'(x) is 0. Then lay off all the points where /"(x) is 0, 
and so forth. If f(x) is of degree n, then f^'^\x) is a constant which is 



Fig. 4 


not 0, namely the leading coefficient of /(x) multiplied by n\. Thus 
= f^Hq) ^ 0. Now let Pi, P 2 , • • *, Pfc be the set of all of the 
points you have laid off on the x axis. Each of the functions /(x), 
/'(x), • • - , is a polynomial and hence can change sign only by 

crossing one of the points where it is zero. Hence as x moves from p to 
g the only places where the signs of these functions can possibly change 
are in crossing some point Pi- 

Consider one of these points Pi and let a be its co-ordinate. Then 
either /(a) = 0 or, for some i, = 0 while ^ 0. But 
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Then we 


X = a may be a multiple root of = 0 of multiplicity r. 

have 

/«(a) = = . • • = /'•+’-!) (a) =0 r ^ 1 

while if it exists, is not 0 and is not 0. An applica¬ 

tion of Theorem 33 to the polynomial(a:) shows that for « sufficiently 
small the numbers 

/<«(a + + *), • • -b 6) 

are all of the same sign, namely the sign of Since this se- 

quence of functions has no variations, it certainly has not gained any 
in passing over the point Pi. There may be other sequences of func¬ 
tions which vanish at a; = a, but they too have gained no variation in 
passing over P^. The other functions have not changed sign. Conse¬ 
quently the entire set of functions has no more variations at rr = a + € 
than at X == a — € for € sufficiently small. Since this is true for every 
point Pij the theorem is proved. 

Theorem 35. The Budan-Fourier Theorem. Let t he the number of 
zeros of f(x) between z = p and x ^ q where p < q and f{p) 9 ^ 0 and 
f{q) 7 ^ 0, an r-fold zero being counted as r zeros. Let Fg be the number of 
variations in sign in the sequence 

/(?),/'(?), 

and let Vp be the number of variations in sign in the sequence 

Then t == Vp — Vq — 2k where k is 0 or a positive integer. 

Let a be an r-fold zero of f{x) between p and q. That is, 

m = f(a) = • • • = /'’•-« (a) = 0, (a) 0. 

By Theorem 33, for e sufficiently small 
/(a - e),/'(a - e), 
alternate in sign, while 

/(a + 6),f (a -f- + e),f^\a) 

are all of the same sign. Thus there is a loss of exactly r variations in 
sign in passing from :r = a — €tox = a+€. Hence, if t is the num¬ 
ber of zeros of f{x) between p and g, an r-fold zero being counted as r 
zeros, then 


Vp-Vq'^ t. 
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If 6 is a zero of one of the functions /'(x), • • but not a 

zero of /(x), then/(6 — e) and/(6 + e) have the same sign, and/^’^H^) 
is a non-zero constant. Thus, in passing from x = Z)“-€tox = b4 -€, 
the functions lose an even number of variations, if any. Thus 

Fp ~ = «+ 2fc. 

Consider the polynomial f(x) = - 1. Then f(x) = 4x^, /"(x) = 

12x^f"(x) = 24x,/^(x) = 24. For e = 0.1, 



m 

fix) 

f"W 


— 

— 

+ 

— 

+ 


0 

0 

0 

+ 


+ 

+ 

+ 

+ 


While X = 0 is not a root of f(x) = 0, it is a triple root of f(x) = 0. 
Then 

/'(O 6), /" (0 - 6), /"'(O - 6), r (0 - 6) 

alternate in sign, while 

/'(o + €),r(o + €),/'"(o + €),r(o + €) 

all have the sign of 

Corollary S5. Descartes’ Rule of Signs. The number of positive roots 
of the equation 

/(x) = CqX^ + -i-h Cn = 0 Co > 0 

is equal to the number of variations in the signs of the coefficientSj or this 
number decreased by an even integer. 

Let p = 0, and let q be so large that /(g), /'(g), • • •, /^"^g) are all 
positive. The coefl&cients have the signs of /(O), /'(O), • * *, /^’*'^(0) so 
that Fj, is the number of variations in the signs of the coeflB-cients and 
Vq = 0. Then the number of positive roots is t = Vp — 2k. 

Exercise 18 

1. Use Theorem 30 to obtain an upper bound for the roots of the equation 
2x® + - 9a;^ - - 7x + 6 « 0. 

Can you obtain a better upper bound by other methods? 



Bounds 


61 


2. The polynomial 


f(x) = a;® — + 7x^ — 2a:^ -f 4x — 8 

has a 3-fold zero at rc = 2. Show that, for rc =2.1, /(a:), /'(re), /"(re), /"'(rc) all have 
the same sign, whereas, for rc = 1.9, they alternate in sign. 

3. By Descartes' rule of signs find the number of positive roots of 

rc® H- ~ 2rc3 - re - 1 = 0. 

4. Find the number of real roots of the equation 

rc^ d- rc^ — 3rr — 1 = 0. 

5. Find the number of real roots of the equation 

rc^ + - 5 = 0. 

6. By Descartes' rule of signs show that, for n even, a number a > 0 has two 
real nth roots, whereas, if n is odd and a < 0, there is just one real nth root. 

7. Find the number of positive roots of the equation 

-j- a;3 _ 3^2 ^ ^ _ 3 _ 

Hint Multiply the left member by a; 4- 1. Does this change the number of posi¬ 
tive roots? 

8. Find the number of positive roots of the equation 


a;® -f 2a;® - + rc - 1 = 0. 

9. By the Budan-Fourier theorem find the number of real roots of 

a;® — 3a; + 1 =0 

that lie between 0 and 2. 

10. Find the number of real roots of the equation 

a;^ — 2a;® -f a;^ — a; — 7 = 0 

that lie between 1 and 5. 

11. Find the number of real roots of 


a;^ + a;^ - 7a;® - 22a;2 + a; +• 1 = 0 


that lie between —2 and 4. 
12. The equation 


Hint Break the interval (—2, 4) into subintervals, 
a;® — 9a; — 9 = 0 


has a root between 3 and 4. Find another equation whose roots are those of the 
given equation each decreased by 3. 
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29. The Sturm Functions 

Let f{x) be a real polynomial, and denote it by fo{x). Denote f{x) 
by fi(x). Proceed as in the Euclid algorithm to find 

fi{x) = q2{x)'f2(x) -/sW, 

/ 2 W = q3(x)-fzix) -f4.(x), 


/fc~2(^) = ^fk^x) -fk 

where fi(x) is 0 or of degree less than the degree of fi^i{x) and fk is a 
constant. The signs of the remainders are reversed from those in the 
usual Euclid process. At any stage fi(x) may be multiplied by a posi¬ 
tive constant, but the sign must be carefully preserved. 

Clearly the above Sturm process is a refinement of the greatest com¬ 
mon divisor process of Euclid, so that the last non-vanishing remainder 
is a greatest common divisor of f(x) and/'(x). 

Since fk is a constant, it can be taken to be 0 or 1 or —1. If it is 0, 
fk^iix) is a greatest common divisor of f{x) and f(x) of degree greater 
than 0 so that f(x) has at least one multiple zero. Then f{x)/fk-i{x) 
has only simple zeros. We shall assume from now on that fix) has only 
simple zeros. 

Lemma L For no value x a can two consecutive functional values 
fiia) andfi^iia) le 0. 

For, if fij^iia) = fi(a) == 0, from the equations of the Sturm process 
we should have == 0, and from this it would follow that 

= 0, and so on, and finally that/'(a) == /(a) = 0. But this would imply 
that a was a multiple zero of /(x), which we assumed not to exist. 

Lemma 2, If fi{a) = 0, then /i—i(a) and /z+i(a) have opposite signs. 

= ii(a)-fi(a) -fi+iia). 

Lemma 3. If a is zero of fi{x) and i > 0, then for e> 0 sufficiently 
small the sequences 

fo(fl - «), flia -«),•■ -Jkia - c), 
fo{a + e),/i(a + e), • • /*(a + e) 

show the same number of variations in sign. 

For, if € is taken so small that — e) and/i_i(a -f- e) have the 

same sign, and /i+i(a — e) and fi^iia -}- e) have the same sign, then 
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the sequence 

/.•_i(a - €),fi(a - €),/i+i(a - e) 

will exhibit one variation, as also will 

/i_i(a + e), fi(a + + e), 

regardless of whether fi changes sign or not. 

Lemma Ji-. If f{a) = 0, then for e> 0 sufficiently small the sequence 
/o(o - i), ft(a -«),•■ -Jhia - e) 
exhibits exactly one more variation in sign than the sequence 
/o(fl + "b ■ ■ ’>fh{(^ + 0- 

Choose e so small that f'ix) has no zero in the interval a — « to 
a + e, and that/(a ± e) and/i(a ± e) have the same signs as their first 
coeflElcients: 

/(a± e) = dzefiia) d-, 

fiia ± e) = /i(a) H-. 

Evidently/(a — e) and/i(a — «) are of imlike signs while/(a + «) and 
/i(o + «) are of like sign. 

Theorem 86. The Sturm Theorem. Let fix) have simple zeros and let 
Vp be the number of variations in sign in the sequence of numbers 

fip),fiiv), ■■■,fkip)- 

Then, if p < q, the number of real zeros of f{x) between p and q is exactly 
Vp - V,. 

For, as x increases from p to q, one variation is subtracted for every 
zero of fix) which is passed over, and no variation is subtracted for any 
other change in sign of the functions. 

Example. Use Sturm’s theorem to isolate the real roots of 

a:® + 5x^ — 20n^ — lOx + 2 = 0. 

We find the Sturm functions to he 

foix) = x® + 5x^ - 20a;2 - lOx + 2, /i(a:) = x* + - 8a; - 2, 

fzix) = a:® + 3x^ — 1, fsix) = 3x^ + 7x + 1, /^(x) = 17x + 11, 

' /eW = 1- 


By setting a; == — oo, 0, we readily see that there are 3 negative roots 
and 2 positive roots. All roots are between —10 and 10, and in fact 
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between —5 and 5. We then have to try all integral values between 
—5 and 5. The work may be arranged as follows: 
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Thus there is a root between —4 and -“3, a root between —3 and —-2, 
a root between —1 and 0, a root between 0 and 1, and a root between 
1 and 2. 

Exercise 19 

Find the Sturm functions and isolate the roots of 

1 . — 2x — 2 ^ 0, 2. — 2x^ — 2 = 0, 

3. - 2x2 - 5x + 7 = 0, 4. x^ + 6x3 ^2x2 - llx - 41 = 0, 

5. x^ + - 7x2 - X + 5 = 0. 

6. Show that, for the cubic equation + px + g = 0, p 0, the Sturm func¬ 
tions can be taken to be 

/(^)j / fiCx) = —2px — 3g, —4p® — 27g2. 

Thus show that the cubic has three real roots if and only if the discriminant A « 
-4p3 — 27g2 is greater than 0. 

7. Show that the cubic x^ + 1.0342x2 - 6.3182x - 0.9928 = 0 has a root be¬ 
tween 2 and 3. [Change to a reduced cubic and apply Problem 6.] 

30. Rule of False Position 

The roots of an equation are said to be isolated when intervals have 
been determined each of which contains just one root. To be useful 
these intervals should be small, usually between consecutive integers, 
or, better, between consecutive tenths. A refinement is impossible until 
we have decided which root it is that we wish to approximate. 

If (xi, 2/i) and (x^, 2 / 2 ) are two points on the curve y = /(x), the equa¬ 
tion of the line joining them is 
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2/1 - 2/2 , 

y ”■ 2/1 =-“ xi) 

Xi — X2 

and this secant line cuts the x axis at the point whose x co-ordinate is 

Xi — X2 

xo = xi- yi - 

yi - y2 

If yi and y2 are of opposite sign so that f(x) has a zero between Xi and 
X 2 , then Xq is nearer to this zero than is either xi or X 2 . By the sign of 
2/0 we can determine in which of the intervals xi to Xq or a^o to X 2 the 
zero lies, whereupon the process can be repeated. 

The process we have just outlined is known as the rule of false posi¬ 
tion, and has the advantage of always giving a better value than either 
of those with which we began. It can be used to refine the solution to 
as many decimal places as we please, but it can become very tedious. 
When we are close to a root, other methods are much more rapid. 

Example. Find a second approximation to the root of 

x^ + Qx^ + 12x^ - llx - 41 = 0 


which lies between —3 and —2. 



Fig. 5 
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the formula. If the curve were straight, the crossing point could be 
determined by similar triangles. Thus, denoting the (positive) distance 
of this point from the point (—2, 0) by ft, we have 

h/5 = 1/22, h = 0.14. 

Hence the crossing point of the secant would be at a; = —2.14. 

But it must be remembered that the curve is concave upward in this 
interval so that we must try values to the left of the value which we 
have obtained. We find 

/(-2.2) = -1.6024, /(-“2.3) = 2.7621. 

Hence —2.2 is the second approximation. 

After the second approximation is obtained, there are more rapid 
methods for obtaining further refinements. 

Exercise 20 

Find intervals of length 0.1 in which each of the roots of the following equations 
lie: 

1. - 2a; - 2 = 0, 2. - 2a;2 - 2 = 0, 

3. — 2a;^ — 5a; + 7 = 0, 4. a;^ + a?® — 7a;^ — a; -f 5 — 0. 

5. a;® - 31 = 0. 

31. Newton's Method 

This method of approximation is based upon the principle of using 
the tangent to the curve instead of the secant, and thus the knowledge 
of only one point near the zero of the polynomial is required. Let this 
nearby point be denoted by (a;i, ^i). The equation of the tangent to 
y = /(^) at this point is 

y -yi =/'(a:i)*(x -xi) 

and the tangent intersects the x axis at the point whose x co-ordinate is 

xo = xi - 2 /i/f (xi) = xi - /(xi)//'(xi). 

Let us continue with the example of the last section. We had ob¬ 
tained (xi, yi) = (—2.2, —1.6024) so that the next approximation is 

X = -2.2 + 1.6024/-19.272 = -2.283 

which is for most purposes a sufficiently good approximation to the 
root. The process may be repeated if further accuracy is desired. 

It is impossible to state in general how many decimal places to keep, 
for this differs from equation to equation. Usually each repetition of 
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the Newton process just about doubles the number of significant figures 
in the approximation. The last digit may not be correct, but it may 
be better to keep it than to replace it with a 0. Thus, if the correct 
value to three places of the root is —2.284, our result —2.283 is closer 
than —2.28. 

Exercise 21 

By Newton’s method find to four decimal places the real root of 
1. a;® - 2x - 2 = 0, 2. 2 = 0. 

3. Find to five places the largest root of 

^3 _ 2a;2 ~ 5a; + 7 0. 

4. Find to four places the roots of 

^ — 7x^ ■— a; + 5 » 0 

which lie between —4 and —3, and between 0 and 1. 

5. Find the fifth root of 31 to five places. 

6. Why is Newton’s method unsatisfactory for finding a root which is multiple? 

32. Horner's Method 

While the Horner method is essentially equivalent to the Newton 
method in that the approximation is made by means of the tangent, 
it makes use of computational methods which are applicable only to 
polynomials. If a is known to be close to a zero of /(x), we may write 

f(x) = co(x — a)^ + cx(x — H-h Cn-~i(a; — a) + Cn. 

Since x — a is small, its powers are still smaller, and, if x is a zero of 
f(x) so that /(x) = 0, then it is approximately true that 

Cn^i(x — a) + Cn = 0. 

That is, 

X == (Z Cn/On—X* 

Of course Cn = /(u) and Cn-i = /'(a) so that y = Cn—— a) + Cn is 
the tangent to 2 / = /(^) nt the point where x = a, and we see that the 
method is equivalent to that of Newton. 

But Horner’s arrangement of the calculation is elegant, as we shall 
illustrate. 

Example. Find to four decimal places the root of the equation 
fix) = x^ + 1.0342x2 - 6.3182X - 0.9928 = 0 


which lies between 2 and 3. 
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We find that 


/(2) = -1.4924, /(3) = 16.3604 

so that by the rule of false position the root is about 2.08. We shall 
use the nearest tenth, namely 2.1, and decrease the roots of fix) = 0 
by 2.1. (See § 16.) 


1 1.0342 

-6.3182 

-0.9928 


2.1 

6.58182 

0.553602 

2.1 

1 3.1342 

0.26362 

-0.439198 

2.1 

10.99182 


1 5.2342 

11.25544 



2.1 


1 7.3342 


The root of 

/i(x) = x® + 7.3342x2 11.25544X - 0.439198 = 0 

is so close to 0 (<0.1) that we obtain an approximation to it by solving 
the linear equation 


11.25544ft - 0.439198 = 0. 

This gives ft = 0.039021, but we are justified in retaining 0.038 or 0.039 
at best. 

Let us now decrease the roots of /i(x) = 0 by 0.038: 


1 7.3342 
0.038 

11.25544 

0.2801436 

-0.439198 

0.4383521768 

0.038 

1 7.3722 

11.5355836 

-0.0008458232 


0.038 

0.2815876 



1 7.4102 

11.8171712 




0.038 


1 7.4482 


The root of 

x2 + 7.4482x2 + 11.8171712X - 0.0008458232 = 0 
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is very close to 0 so that the approximation 

h = 0.0008458232/11.8171712 = 0.000071576 

is close. Presumably the physical data which gave rise to the given 
equation is meaningful only to four decimal places so that anything 
more than four-place accuracy in the root is wasted effort. This ap¬ 
proximation is X = 2.1380, for 

/(2.1380) = --0.0008458232, /(2.1381) = 0.000335968403. 

In Horner^s method it is customary to keep the approximation below 
the true value, but this is by no means necessary. If a value too large 
has been used, the next approximation will turn out to be negative. 
In fact, the effect of a poor appproximation is merely to slow up the 
process and presumably to necessitate another step, but it will not in¬ 
validate the final result unless an actual error of computation has been 
made. 

Exercise 22 

By Horaer’s method find to four decimal places the roots of 

1. X® - 2x - 2 = 0, 

2. X® — 2x^ — 5 = 0 between 2 and 3. 

3. Find to five places the positive root of 

- 2a;3 + - 3 - 0. 

4. Find to four places the roots of 

which lie between — 1 and 0, and between 2 and 3. 

5. Find the length of the longest strip of carpet 3 feet wide that can be laid in a 
room 20 feet by 30 feet. 



33. The Complex Numbers 

The positive real numbers are 
useful in measuring magnitudes 
which have the single property of size. The positive and negative real 
numbers have the properties of size and direction to the right or left 
on a horizontal line. They are completely representable by the dis¬ 
tances of the points of an unlimited straight line, such as the x axis, 
from a fixed point called the origin. 

The reader doubtless already is aware of magnitudes, such as forces 
and velocities, which have the attributes of direction in a plane as well 
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as size. These magnitudes can be represented by vectors, each deter¬ 
mined by its length and its direction. This fact raises the question 
whether such magnitudes can be represented by a new kind of number, 
and, if so, how these numbers behave. If we confine our attention to 
vectors which lie in the same plane, we shall discover a new number 
system, the field of complex numlers, which is even more remarkable 
than the real field. 

If a real number a is multiplied by —1, its vector may be thought of 
as being subjected to a rotation about the origin through a positive 
angle of 180°. To introduce our new numbers, we shall define a num¬ 
ber i whose effect as a multiplier is to rotate the vector a through a 
positive angle of 90°. Then i-1 = i corresponds to the vector which is 
of length 1 extending upward from the origin perpendicular to the axis 
of reals. Since two applications of i as a multiplier have the effect of 
multiplying by —1, it is clear that we must define — 1. 

If a is any positive number, ia is a vector extending upward from the 
origin 0 of length a. Similarly the number —5i is obtained by rotating 
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the vector —5 through 90"^ in a positive direction. Hence the vector 
corresponding to — 5^ extends downward from 0 a distance of 5 units. 
The number hi where h is real is called a 'purely imaginary number. 



In defining the sum a + hi of a real and a purely imaginary number 
we shall take our cue from the composition of forces. The sum or re¬ 
sultant of two forces is known to be representable by the vector which 
is the diagonal of the parallelogram whose sides are the component 



forces. Hence we shall define a + hi as the number whose vector has 
the component a along the axis of reals and the component h along the 
axis of imaginaries. 

Let a + hi and c + di be two complex numbers. The real component 
'jf their sum or resultant is a + c, and the imaginary component has 
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the length b + d along the imaginary axis. Thus we define 
(a + hi) + (c + di) = (a + c) + (6 + d)L 
Since the triangles 0AM and CPN are congruent, OM ==* a, OR = c, 



and it is clear that OQ = a + c and QP = 6 + d. Thus the diagonal 
OP actually corresponds to the number 

(a + c) + (6 + d)i. 


34. Absolute Value and Argument 

The length of a vector a + hi is called its absolute value. This is 
equal to The reflection of a + hi on the x axis, namely 

the vector a — is called the conjugate of a + hi. The product of a 
vector and its conjugate is called the norm of each. It is the square of 
the absolute value. 

We shall call the angle which the vector a + bi 7 ^ 0 makes with the 
positive direction of the real axis its argument This is unique only if 
we take it between 0° and 360®, the latter excluded. Thus the absolute 
value r and the argument d are merely the polar co-ordinates of the 
point whose Cartesian co-ordinates are (a, b). Thus 


so that 


a = r cos 0, 6 = r sin 0 

a + bi = r(cos 6 + i sin 6 ). 


The number i was defined so that, for every real number &, bi is the 
vector of the same absolute value \b\ and with its argument increased 
by 90®. In fact, if we define multiplication by i to be distributive, 
namely 

i{a -b bi) = ia -f i% = —5 + a% 
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it is clear that every vector, a + hi, is merely rotated through 90° upon 
multiplication by i. 

Even more generally, we may define the multiplication of two com¬ 



plex numbers by the distributivejaw: 

(a + hi) (c + di) = ac — i>d + (ad +■ ho)i. 


If 


a + W == r(cos 0 + i sin B), 


c + di — s(cos (j) + i sin <j)), 


then 


(a + hi) (c + di) == rs[(cos 6 cos (j) — sin d sin <^>) 

+ i(co8 $ sin <l) + sin 6 cos <j>] 
= rs[cos (B + <l>) + i sin (B + (#>)]. 


Therefore in multiplying any vector 

c + di ^ s(cos + i sin (j)) 

by another vector 

a + hi = r(cos B + ^ sin 0), 

the multiplicand is rotated through the amplitude of the multiplier, and 
its length is multiplied by the absolute value of the multiplier. 

Since i^ = —1, it is clear that, for every positive number a, (i^/aY 
= —a. But it is also true that (—will be necessary, 
then, to define the symbol \/—a when the radicand is negative. We 
define it to be the principal value, namely 

\/—a = i\/a. 
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The existence of the two square roots of a negative number makes 
it necessary to watch the use of radicals carefully. If a and b are posi¬ 
tive, we are familiar with the identity 

and may be slightly surprised that it fails to hold when a and b are 
negative. But this is the case. Thus 


3 —5 

Exant'ple. Write- 7 = in the form a bi, 

2+\/-3 

3 i\/5 

The fraction is equal to-If we multiply both numerator 

2 + 


and denominator by the conjugate of the denominator, we obtain 

(3 + iVl){2 - iy/Z) _ 6 + y/TE + i{2y/5 - 3\/3) 

(2 + iVZ)i2 - iV3) 7 

The denominator, being the norm of 2 4- iy/Z, is a real number. Hence 

6 + \/l5 2V5 - 3\/3 

a =-»■ h =- 


Exercise 23 


1 . Write in the form 0 + 61 : 

(a) 3 - V^, (6) 2 + 

2. Write in the form a -h hi: 


(a) 


2 — t 

1 -h 2t 



+ T 




(c) 1 - V-27/4. 


(c) 


5 + 

2 - 2 \/^ 


3. Prove that a + = 0 if and only if its absolute value is 0. 

4. Write (—J ^l^e form a -j- hi. 

5. Show that —| -f i^\/dl is a solution of the equation 

x^^x + 8^0. 


6 . Pind the absolute value and the argument of 


(a) 


-1 - ^•v/3 
-—- ) 


( 6 ) 


1 - iy/3 
2 


7. Prove that the complex numbers form a field. 
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35. Powers and Roots 

Theorem 37. DeMoivre’s Theorem. If 

a — r(cos (t> + ism4>) 

is any complex number, then for every positive integer n 

Q." = r’‘(cos n(j> + i sin n(j>). 

The proof is by induction. The theorem is trivially true for n = 1. 
The induction hypothesis is 

^n —1 _ j.«-i[cog (n — 1)^ + i sin (n — 1)(#)]. 

If we multiply each side by a, and remember that in multipljdng a 
number by r(cos (j> + isia 4>) we multiply its absolute value by r and 
add <#) to its argument, we have the proof. For, by taking » = 2, we 
show that the theorem is true for n = 2. Then, by taking to = 3, we 
show that the theorem is true for to = 3, and so on for every to. 

More generally, if k is any rational integer and 

(4> 2kn\ (f> 2A:t\ 1 

a = r cos -d-) + isml-H -1 - 

L \TO n J \n TO /J 

then a" is independent of k. For by DeMoivre’s theorem 

a" = r"'[cos (0 + 2fcir) + i sin (0 + 2fc7r)] 

= r”(cos 4> + i sin 4>). 

This might seem to indicate that there are infinitely many numbers 
having the same TOth power. Actually, however, just to of them are 
distinct. If we let fc = 0, 1, • • •, to - 1, we get distinct values of a, 
but fc = TO gives the same value as fc = 0, etc. 

Theorem 38. If a is a complex number not 0, the equation x^ = a has 
just n distinct complex solutions, 

Ji a = r(cos 0 + i sin 4>)j these solutions are 



where is the unique positive wth root of the positive number r. 
These to nth roots of a are represented by vectors which axe the equally 
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spaced spokes of a wheel of radius v^. Since an equation such as 
— a = 0 cannot have more than n distinct solutions (Theorem 25), 
we have obviously solved it completely. 



Fig. 11 

36. Quadratic and Cubic Polynomials 

As we saw in § 2 , the quadratic function can be factored 



Hence the equation + hx + c — 0 has the two roots 



Suppose that a, b, and c are real. If — 4 c is positive, the roots are 
real and distinct. If — 4 c = 0 , the roots are real and equal. If 
— 4c < 0, the roots are distinct and not real. 

A cubic equation such as 

+ CiX^ + C 2 X + Cs = 0 

has a reaTroot, since it is of odd degree (§ 25, Problem 6 ). Let this 
root be a. Then by the factor theorem (Corollary 24) 

+ cix^ + C 2 X + C 3 = (x — a) (x^ + bx + c) 

so that every cubic poljnaomial with real coefficients can be factored 
into a linear and a quadratic pol 3 nQ.oinial, both with real coefficients. 
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If a cubic equation with real coeflB.cients has three real roots, it can 
be solved by the use of trigonometric functions. We may assume that 
the equation has been replaced by a reduced cubic (§17) of the form 

2/^ + + g = 0, 

for the roots of the given cubic are readily obtained from the roots of 
this reduced cubic. Since the three roots are real, we know (§ 29, 
Problem 6 ) that 

A = -42)3 - 27g3 >0, 2> < 0. 

Let us write y = kz, k 9 ^ 0, so that the equation becomes 


Vz . g 


_ 4 - 




0 . 


We may identify this equation i^ith the trigonometric identity 
cos3 A f cos A — I cos 3A = 0 

by taking 

cos A = Zj p/k^ = —3/4, cos 3A == -"4g//c3. 
The second equation tells us that we must take 

Ic = V-ip/3. 


Since p < 0, & is real and we select the positive value. Then 


-4p3 - 27> 0, 


0 < 


27 ^ 

— 


< 1, 


cos3A = 



= ± 



so that cos 3 A lies between —1 and 1 , and there is a real angle 3 A be¬ 
tween 0° and 180° whose cosine is —4q/k^. Then for A we have the 
three values 

Ai = 3A.I3, A .2 — Ai “b 120°, A 3 = Ai -b 240°. 

Then the reduced cubic has the three real roots 

2/1 = fccosAi, P 2 = fccosAj, 2/3 = fccosAa. 
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Example. Find, the real roots of 

a:® + 1.0342a;^ - 6.3182a: - 0.9928 = 0. 

Set X = y — 0.3447. The reduced cubic is 

2/® - 6.6747 + 1.2669 = 0. 

Since the discriminant is A = 1146.2, all three roots are real. 


V = -6.6747, 
log|j)| = 0.82443 
logi =0.12494 


q = 1.2669, cos 34 < 0. 

logs = 0.10275 

log 4 = 0.60206 


logfc® = 0.94937 
logfc =0.47468 
log*® = 1.42404 


log 4s = 0.70481 

log *3 = 1.42404 

log4s/A;3 = 9.28077 - 10 
78° 59' 45" 

34 = 101° 0' 15" 


Ai = 33° 40' 6" 
COS Ai> 0 


log cos A\ =! 

9.92026 

logk = 

0.47468 

log yi « 

0.39494 

yi 

2.4828 


-0.3447 

Xi = 

2.1381 


A2 = 153° 40' 5" 
cos -4.2 < 0 

log|cos42| = 9.95242 

0.47468 

logl^sl = 0.42710 

V2 = -2.6736 

-0.3447 


= -3.0183 


As - 273° 

40' 6 " 

cos . 4.3 ; 

> 0 

log cos A 3 = 

8.80585 


0.47468 

log ys 

9.28069 

2/3 

0.19085 


-0.3447 

X 3 = 

0.15385 


Exercise 24 


1. By DeMoivre’s theorem find the cube roots of 1. 

2. Find the fifth roots of 1. 

3. Find the solutions of x® -1- 5 = o. 

4. Solve the equation — 2 -f = o. 

5. Find the discriminant of j/® - I2v + 12 = 0, and solve. 

6. Solve + I =. 0. 

7. Solve - 30y - 20 == 0. 


8. Find the real solutions of - 3x — 9 = o. 

9. Solve X® + 6x^ + 6x — 2 = 0. 

10. Solve x^ + 6x2 gj. _ ^ 


‘ with square base has a volume of 28 31 cubic inches and thi 

““ «* ““ »•“ >■-»inch- 
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37. The Fourth- and Fifth-Degree Polynomials 

Theorem 39, Every quartic polynomial with real coefficients can be 
written as the product of two quadratic polynomials with real coefficients. 

It is no essential restriction to assume that the polynomial is of the 
form 

f{x) = + C2X^ + C^X + C4, 

for every quartic polynomial can be written in this form after a linear 
transformation of the variable. Let us assume that 

f{x) = (x^ + fe + v)(x^ + Za; + g) 

where fc, p, Z, and g are to be determined. If we multiply these factors 
together and equate coefl&cients, we obtain the conditions 

fc + Z = 0, p + g + H = C 2 , Zp + /eg = C 3 , pq = C 4 . 

From these we immediately obtain 

Z = —/c, p + q — I? = C 2 t —kp + /eg == C 3 , pq = C 4 . 

The second and third equations give 

2 kp = /c^ + kc 2 — C 3 , 2 /cg = /c^ + kc 2 + C 3 . 

From the fourth equation we now have 

4/c^C 4 = 4/c^pg = (/c^ + kc2)^ — C3^ 

so that k satisfies the equation 

/c® + 2C2 /c^ + (C2^ 4C4)/c^ — C3^ = 0. 

This may be considered as a cubic equation in and therefore at least 
one value of k^ is real. In fact, if C3 7 ^ 0, by Descartes' rule of signs, at 
least one value of k^ is positive, and, if C 3 == 0, one value of k^ is 0 . In 
any case, then, there is at least one value of k which is real. If /c 7 ^ 0, 
real values for p and g and Z are obtainable from the relations 

p + q = C2 + ^, p - q = -cs/h l - -k. 

If one value of k is 0, then C 3 = 0 and 

f{x) X^ + C 2 X^ + C4. 

If C 2 ^ “ 4 c 4 ^ 0, this can be factored into real factors by the quadratic 
formula. If C 2 ^ ~ 4 c 4 < 0, then the equation defining k becomes 

k^ + 2C2k^ + (C2^ - 4C4) = 0 
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which, by Descartes^ rule of signs, has a positive root and a real 
non-zero value for k. 

Once the quartic polynomial has been factored into quadratic factors, 
its zeros are obtainable by the quadratic formula. 

Let us now consider the quintic polynomial 

+ CiX^ + C2X^ + CsX^ +- C4,X + C5. 

Since it is of odd degree, it has a real factor x — a, and the quotient 
upon dividing the quintic by this linear factor is a polynomial of degree 
4 with real coefldcients. This, as we have just seen, can be written as a 
product of two real quadratic factors. It is therefore true that every 
polynomial equation f{x) =0 with real coefficients of degree ^ 5 has as 
many complex roots, real or not real, as its degree. 

This is a special case of a very important theorem, first stated by 
D’Alembert in 1746 but not rigorously proved until about 1800, which 
is sometimes called the fundamental theorem of algebra. This theorem 
states that every polynomial equation of degree n with complex coeffi¬ 
cients has a complex root (which may of course be real). It readily 
follows by a repeated application of this theorem that every equation 
with complex coefficients has exactly as many complex roots as its de¬ 
gree, an r-fold root counting as r roots. The proof of this theorem is not 
elementary, and is usually first made in a class in modern higher algebra 
or theory of functions of a complex variable. 

It cannot be emphasized too strongly that the fundamental theorem 
proves the existence of roots but does not afford a good method for 
finding them. Even in the case of the real quintic, the real root whose 
existence we established so blithely can be effectively obtained in most 
instances only by an approximate method such as Horner’s method. 

Exercise 25 

1. Factor 4" 4a; — 1 into real quadratic factors. 

2. Factor + 4a;2 + x + 6. 3. Factor a;^ + Sa;^ + 2a; + 8. 

4. Factor + 4a;^ — 24a; — 24 into quadratic factors whose coefficients are real 
decimal numbers correct to four places. 

5. Find the roots of a;^ — 8x -j-12 = 0 in the form a + hi where a and h are four- 
place decimals. 

6. Show that, whether = 0 or not, p and q are the roots of the quadratic — 
(C 2 + ^ )a; + C4 = 0. When does this give real values? 

7. Solve + Sx^ + 42x2 - 8x -f 281 == 0. 
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38. Conjugates 

If O' == a + ibj the number a obtained from a by replacing i by —i 
is called the conjugate of a. Note that oi = s if and only if a is real. 

Theorem Jfi. The conjugate of the sum of two complex numbers is 
equal to the sum of the conjugates of the numbers. The conjugate of the 
product of two complex numbers is equal to the product of the conjugates of 
the factors. 

Thus, if O' = a + and /? = c + id, then 
a -]r P = a c i(b d), 

a + ^ = a — ib + c— id = a + C'-i(c + d) = o: + /3 

Also 

= ac — bd + i{ad + be), 

(a — ib) (c — id) z= ac — bd — i(ad + be) = al3. 

A correspondence such as a corresponding to a (written a ^ a) 
which is preserved under both addition and multiplication is called an 
automorphism. The field of real numbers has no automorphism except 
the trivial one by which every number corresponds to itself, and the 
complex field has none except the trivial one and the relation of conju¬ 
gation. The graduate student in mathematics will encounter this con¬ 
cept repeatedly. 

Theorem 4 I. If f{x) has real coefficients and if a is a complex number, 
then f (a) =/(s). 

Let 

fix) = aox'^ + aix^'^^ H-h an-ix + an 

where the a^s are real so that = a^. Then 

f(a) = aoa^ + + • —h an^ia + On- 

Then by Theorem 40 

f(a) - aoo^ + d-h + cin 

= aoa"^ + d-b d“ cin 

= aoa^ d- d-h ^n-iS + an - f(a). 

Theorem 4^. Let fix) be a polynomial with complex coefficients, and 
let fix) be the same polynomial with each coefficient replaced by its conju¬ 
gate. Then fix) ‘fix) is a polynomial with real coefficients. 
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fix) = aox'^ + aix'^ ^ H-h an-^ix + an, 

the coefScient of in f{x) ‘fix) is 

Codi "i" Gidi^i + a 2 ^i _.2 + • * * “h + aido aj == 0 for j ti. 

Since this is equal to its own conjugate, it is real. 

Theorem JiS, If fix) = 0 has real coefficients and has a as a root, then 
a is also a root 

For, if fia) = 0, then fia) =0 = 0, so that /(a) = /(s) = 0. 

Since a — a only if a is real, we have 

Theorem The non-real roots of an equation with real coefficients 
occur in conjugate pairs. 

Let a = a + ih. Then 

(x — O') (re — s) = (a: — a — ib) (rr — a + ih) 

= (x — a)^ + — 2ax + a^ + b^. 

These coefficients are real. Hence if a polynomial fix) of degree n has a 
non-real root, fix) can be written as the product of a real quadratic 
factor and another factor with real coefficients of degree n — 2. A 
continuation of this argument proves 

Theorem Every polynomial with real coefficients can be written as 
a product of polynomials with real coefficients, each of degree 1 or of degree 2. 

Exercise 26 

1. Show that IajS] = 

2. Let a = r(cos 6 + ^ sin 0), = s(cos 4 i sin <f>). Show that 

la -f- /3p ~ -1- -f 2rs cos (6 — <f>). 

3. Prove that ja + jSj ^ laj + liSj. Illustrate geometrically. Why is this in¬ 
equality called the ‘'triangle property’' of absolute value? 

4. Let 

) 

where the second ± sign is the same as the sign of b. Find a^. 

5. Solve the quadratic equation + x + Six + 5i — 12 = 0. [First calculate 
its discriminant; then use Problem 4.] 

6. Solve + 0.218lx -h 1.3425'ix — 0.7932 + 0.6844i = 0, obtaining the answer 

in the form A + iB where A and B are four-place decimals. 





39. Symmetric Functions 

A polynomial such as 

/(a;, y, z) ^ - Vixyz 

is said to be symmetric in the three letters x, y^ and z if the function 
remains the same when any two of the letters are interchanged. The 
rational function 

(a — 6)^(6 — c)^(c — a)^ 
cj -f* 6 -f" c 

is symmetric in a, h, and c, while (a — 5) (6 — c)(c — a) is not. 

It is obvious that in a symmetric function such as 

— xy — yz — zx 

which is composed of parts of different degrees, each homogeneous part, 
must itself be a symmetric function, since no term can go into a term 
of different degree under an interchange of letters. Thus both 
z^ and xy + yz + zx are symmetric functions. 

Let xi, X 2 j • • •, Xn be n different indeterminates. If Xi^X 2 ^xsj for in- 
stance, is any term in these indeterminates, then 

'2 Xi^X2^Xs 

denotes the sum of all the different terms obtainable from xi^X 2 ^xz by 
permuting the subscripts 1,2, • • •, n in all possible ways. Such a func¬ 
tion is obviously symmetric and is called a sigma function. 

The particular sigma functions 

2a:i = 0^1 + + * * • + ^ o-i> 

I^XiX2 = X 1 X 2 + XiXz d-h Xn-^lXn “ <r2f 

'EX 1 X 2 XZ == 0 * 3 , 


CHAPTER 

6 

Relations among 
the Roots 


X'iX2Xz ' * ’ Xn Xji 

are called the elementary symmetric functions. 
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We may define the weight of a power such as a:/ to be + 1 — i) 
and the weight of a term to be the sum of the weights of the factors. 
Thustheweight of theterma;i^a; 2 ^a; 3 is 3(4 — 1) + 2(4 — 2) + 1(4 — 3) 
= 14. Only a constant has weight 0. The weight of the product of 
two terms is clearly the sum of the weights of the factors. 

Every sigma function contains one term of the form 

where ei ^ 62 ^ * * * ^ To see this, we select any term of the sigma 
function and arrange the factors so that it reads 

• • • Xki\ 

where ^ 62 ^ * * * ^ Since the sigma function contains all terms 
obtainable from this one by permutations of the subscripts, it contains 

Xi^X2^ * * * Xi\ 

The term just described, in which the indeterminates are in the order 
xijX 2 j • ‘Xi and the exponents are non-increasing, is the unique term 
of highest weight in the sigma function, because every permutation 
that does not leave it unchanged will lower its weight. 

We are now in a position to prove 

Theorem Ifi, The Fundamental Theorem on Symmetric Functions. 
Every polynomial in the indeterminates Xi,X 2 , • • • jXn that has coefficients 
in a field F and is symmetric can be written as a polynomial in the elemen-' 
tary symmetric functions 0 ^ 1 , <r 2 , * * *, with coefficients in F. 

Let / be a symmetric polynomial in a;i, 0 : 2 , • • and let h be one 
of its terms. Then / contains every term of If there is a term t 2 
not in 'Zti, then / contains all the terms of 2 ^ 2 , none of which can be in 
Thus in a finite number of steps we obtain / written as a sum of 
sigma functions. Hence our theorem will be established when it is 
proved for a sigma function. 

Let us assume that we have a sigma function whose unique term of 
highest weight is xi^X 2 ^x^, the exponents being non-increasing. The 
product 

= '2XiX2Xz’'^XiX2'l^Xi 

is a symmetric function whose unique term of highest weight is Xi^X 2 ^Xz. 
Then 

'ZrXi^X2^X^ — cr30'20‘i = —3Xi^X2^Xz^ 

is a symmetric function the weight of whose term of highest weight is 
lower than the weight of xi^X 2 ^Xs. This symmetric function may be 
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written as a sum of sigma functions no one of which, has a term of weight 
as high as that of Xi^X 2 ^Xz. We continue the process: 

--Zxi^x^xz^ = —3cr3^. 

Eventually we reach a symmetric function whose weight is 0, and which 
is therefore a constant. Upon transposing we have the result stated in 
the theorem: 

'liXiX^Xz ~ cria2(r3 — 

The method is general. 

40. Relations among the Roots 

Let 

f{x) = x"" + CiX^”^ + d-h Cn-lX + 

be a polynomial of degree n with complex coefficients. According to the 
fundamental theorem of algebra, f{x) has a factor x — ri where ri is a 
complex number. Then 

/(x) = ^(x)*(x - Ti) 

where ^(x) is of degree n — 1. By the same argument, g{x) has a fac¬ 
tor X ““ r 2 . After a repetition of the argument we see that there exist 
n complex numbers ri, r 2 , • • *, such that 

/(x) = (x - ri)(x 7 * 2 ) • • • (x - Tn). 

By the unique factorization theorem for polynomials (Theorem 19) the 
r^s are uniquely defined. These numbers are the zeros of the polynomial 
/(x), and the roots of the equation /(x) = 0 . 

Let us now reverse the steps and multiply together the differences 

(x - ri)(x - r 2 ) • •' (x ~ fn). 

There will be 2 ^^ terms in the product, each term obtained by taking 
from each parenthesis either x or and multiplying these together. 
Thus in the product (x — ri) (x —• Vz) there are 2 ^ = 4 terms, 

/(x) = x^ — rix — r 2 X + ^ 1^2 = x^ — (ri + r 2 )x + rir 2 . 

If we write /(x) = x^ + Cix + C 2 , it is clear that 

n +r2 = -Cl, rirs = C 2 . 

In the case of the cubic polynomial 

/(x) = x^ + Cix^ + C 2 X + C 3 = (x — ri)(x — r 2 )(x — rg). 
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we obtain eight terms upon multiplying out the linear factors, namely 
^3 _ ^^^2 _ ^^^2 _ + rir2,x + — riT2rz- 

After comparing coefficients, it is evident that 

^1 + ^2 + ra = -Cl, rir2 + r^rz + r^n = C2, rirara = -C3. 

41. Symmetric Functions of the Roots 

In order to consider polynomials of degree n, we shall find it convenient 
to use the notation of symmetric functions. Let us set 

Sn = ri + r2 d-h r,, = cri, 

2rir2 = Tir2 + rirs -1-h rir,^ + f2^3 H-1" 

Srir2r3 = rir2r3 + rir2r4 -- (r3. 


where Srir 2 • • • = Hi denotes the sum of all distinct combinations of 

the letters ri, r 2 , —, taken i at a time. Since there are 

O nl 

il(n — i)! 

combinations of n things taken i at a time, there are that many terms 
in each such sum. These sums we have called the elementary symmetric 
functions of the letters ri, r 2 , • • •, 

The product 

(a; - ri)(x - rs) * • * (x - r^) 

contains 2” terms. The terms which contain x^~'^ will contain i prod¬ 
ucts of distinct r’s, and there will be a term for every combination of the 
r^s. Hence the total coefficient of will be 

±:Srir2 • • • n. 

Since each r is taken with the minus sign, this coefficient will be 

(-l)"Srir2 • • • Ti. 

Hence, if we write 

fix) = x’" + CiX^“^ H-h CfX^"^ -1- h Cn^iX + Cn, 

it will be true that Ci = (—l)Vj. We have thus proved 

Theorem ^7. Every coefficient of fix) is equal to =b an elementary 
symmetric function of the roots of fix) == 0. 




Newton's Formulas 


87 


At this point we may obtain as a by-product a very easy proof of 
the binomial theorem. If the roots of f{x) are all equal to —r, 




fix) = (a: + r)” 

n 


2 


6 


= E 

,■-0 \ 


Exercise 27 


1. Form a cubic equation with the roots 2, —5, and 7. 

2. Form a quartic equation with the roots 2 + 5i, 2 — 5i, 7, and — 1. 

3. The equation 

^3 _ 2x^ - 15a; + 36 = 0 

has a double root. Find it by using the relations among the roots, 

4. Show that one root of a;® -f 6a;^ + err + d = 0 is the negative of another if 
and only if d = he. 

5. The difference of two roots of the equation rc® — 28a; -1-48 = 0 is 2. Find the 
roots. 

6. Find a quadratic equation whose roots are the squares of the roots of ■+• 
6a; -f c = 0. 

7. A teacher gave a quadratic equation to his class to solve. Student A copied 
down the coefficient of re incorrectly and obtained the roots 2 and 6. Student B 
copied down the constant term incorrectly and obtained the roots 2 and 6. What 
were the correct roots? 

8. Take a; = r = 1 in the binomial theorem and prove that 



9. For n « 4 write out 'Zxix^xz and 


42. Newton's Formulas. 

Next to the elementary symmetric functions, the most important 
symmetric functions are the sums of powers: 


51 = ri -b r 2 -1-1- r„, 

52 = -b Tf?, 


Sfc = ri* -b 7-2*’ -1-b 
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So = l + n. 

We shall derive a very ingenious set of recursive relations, due to 
Newton, by which these power sums may be calculated. 


Lemma 1. If ri, r 2 , 


If/(^) = - ri)(x 

ferential calculus 


• •, rn are the roots of f{x) = 0, then 

A /(^) 

m = E 

i=lX — Ti 

r2) * • • (cc — r^), then by the rules of the dif- 


f{x) = (a; - r 2 ) • • • (a; - r^) + (x - ri)(x - rs) • • • (x - rJ -1 -, 

each term omitting just one factor x — r^. 

Lemma 2. If r is a root of f(x) — + Cix^^'^ ~1 -h Cn = 0, then 


fix) 


— ^ 4- (r + c{)x^ 2 ^ ^ 3 . 


This is immediate if we use synthetic division. Thus 


1 Cl 

C 2 

C 3 

r 

r^ 4“ Cir 

4-* Cir^ 4- C2r 

1 r H- Cl 

+ cir + C2 

+ Cir^ + C2r + C 3 • • • 


Since r is a root, the last term is f(r) = 0. 

Lemma 3, The derivative of f{x) is 
f(x) = + (si + nci)x'^~'^ + (52 + CiSi + nc 2 )x'^~^ H- 


+ (Sn—1 4” CiSn—2 + • * • + TlCn—l) • 

Replace r in Lemma 2 by r^- and sum for i = 1 , 2, • • •, By Lemma 
1 the result isf{x). 

Theorem 4S. Newton/s Identities. 


H + ciSfc-i + C2Sk^2 4— • 4~ Cfc^iSi + kcjc = 0 k > 0, 
where Cj is to le replaced by 0 for all j > n. 

Case J, fc = 1, 2, • • •, n. Clearly 
fix) = nx”~^ + Ci(n - l)x’^~^ + C 2 (n - 2)x^~^ H-[- c„_i. 
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Upon comparing the coefficient of above with the corresponding 

coefficient in f{x) as given in Lemma 3, we have 

C]z{n — fc) = 5/b + + • • • + Ch^iSi + 'yiCkj 

whence the theorem follows. 

Case II, k > n. Since n is a root of f(x) = 0, 

+... + cn = 0. 

Multiply through by 

r/ + cir/-^ + + ** • + - 0. 

On summing for i = 1,2, • • •, we have 

Sk + + C2Sjc^2 “1-h CnSjc—n = 0. 


Exercise 28 

1. Find the sum of the squares, the sum of the cubes, and the sum of the fourth 
powers of the roots of rc^ — 2a;^ + 5x — 3 = 0. 

2. Let si, S 2 , and sa be power sums of the roots of 

a;® ■+• 6a;^ + cx + d = 0. 

Find 5, c, and d in terms of si, S 2 , and S 3 - 

3. The sum of three numbers is 6, the sum of their squares is 38 and the sum of 
their cubes is 144. Find the numbers. [Find an equation whose roots are the re¬ 
quired numbers.] 

4 . If ri, r2, and rz are the roots of x® + cix^ + C2X + C3 =« 0 , show that 

ZriV = C 2 ^ — 3S7'i^r2V3 — 6 ri.^r 2 ^r 3 ^ == C 2 ® — 3ciC2C3 + 803 ^. 

5. Show that 

2/riV2r3 = ci^C3 — SSn^raVs — 6ri^r2V3^ = ci^cs — 3ciC2C3 -h Sca®. 

6. Show that 

SriV2^ « Ci^C2^ — 2SriV2r3 — 2Sri^r2^ — S’Zri^n^rz — 15ri^r2V3^ 

» Cl^C2^ — 2 Ci®C 3 -h 4 ciC2C8 ~ 3C3^ — 2C2^. 

7. Show that 

(^1 “ r2)%ri - rzf{n - rzf 

= SriV2^ — 25)ri^r2r8 — 2'Etr^ri + 22)f i®r2V3 — 

= I 8 C 1 C 2 C 3 — 4Ci^C 8 + Ci^C 2 ^ — 4C2® “ 27C3^. 
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43, The Discriminant 

Let 

fix) = a;” + + C 2 a;”~^ H-[- c„ = 0 

have the roots ri, r 2 , • • •, r„. The function 

A = (n - r2)2(ri - rs)^ • • • (ri - r„)^ 

(^•s - • (rs - r„)2 


(r„_i - r „)2 

is called the discriminant of /(a?) = 0. It is clear that A = 0 when and 
only when/(aj) = 0 has a multiple root. Since each difference is squared, 
A is a symmetric function of the roots and hence can be written as a 
polynomial in the coefficients. As was shown in Problem 7, § 42, the 
discriminant of the cubic + cix^ + C 2 X + C 3 = 0 is 

A = I 8 C 1 C 2 C 3 — 4Ci^C 3 + Ci^C 2 ^ — 4c2^ — 27c3^. 

For the reduced cubic + px + q 0, the discriminant is 

A = -4p^ - 27g^ 

Compare with Problem 6 , § 29. 

Theorem If f{x) = 0 lecomes g(y) = 0 under the transformation 
X — y ■\-hj then f{x) = 0 and g(y) = 0 have equal discriminants. 

For, if f{x) = 0 has the roots ri, r 2 , — rn and g{y) = 0 has the 
roots Si, S 2 - * * *j then, for every i, r^ = + A for some arrangement 

of the roots, and, for every i and i, 

U — Tj = Si — Sj, 

Hence 

n(r.- - Tff = n(si - s,-)". 

Corollary 4^. If the cubic equation 

+ dx?' + caa; + cs = 0 

is reduced to the form 

y^ + py + 0 

by the transformation rr = 2 / ^i/3, then the two cubics have equal dis¬ 

criminants. 
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Theorem SO. Let A be the discriminant of the cubic 

f(x) ^ + CiX^ + C 2 X + c^ - 0 

with real coefficients. // A = 0, f(x) = 0 has a multiple rooty which is 
necessarily real. If A > 0, f(x) == 0 has three distinct real roots. If 
A < 0, fix) = 0 has one real root and one pair of conjugate complex (non- 
real) roots. 

It was proved in Problem 6, § 29, that the reduced cubic has three 
real roots if and only if A > 0. From the definition 

A = (n - r2)\ri - - nf, 

it is clear that there is a multiple root if and only if A = 0. The re¬ 
maining case, A < 0, must then occur if and only if the cubic has just 
one real root and a pair of conjugate non-real roots. If there is a mul¬ 
tiple root it must be real, for a non-real root is accompanied by its own 
conjugate of the same multiplicity, and a cubic cannot have four roots. 

Since the addition of a real number h to each of the roots does not 
change their character, the criterion holds for all cubics. 

Exercise 29 

1 . What is the discriminant of a?® — 2a; •— 2 *= 0? 

2. Find the discriminant of a;® — 2a;^ — 5a; + 7 « 0, first directly from the for¬ 
mula, and then after having reduced the cubic equation. 

3. If every real root of an equation/(a;) » 0 with real coefi&cients and the real part 
of every non-real root is negative, show that all the coefficients of f{x) have the same 
sign. 

4. Let a cubic have the roots a, 6 4- ic, and h — ic where a, 6, and c are real. 
Show directly from the definition of discriminant that A is 0 or < 0 according as 
c = 0 or c 0. 

5 . Show that the discriminant of a;^ + 6a; 4- c 0 is 5® — 4c. 

44. Solution of the Cubic by Radicals 

Consider the reduced cubic 

y® + P2/ + 2 = 0 A = -4p® — 27^ 

with real coefficients. If we substitute y = z — p/3z, we obtain the 
equation of degree 6: 


z° + gz® — p®/27 •* 0. 
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This is a quadratic in so that we may write 


z® = |(-5 ± Vg2 + 4p3/27 ) 

= - 2/2 db V-3A/18. 

If A g 0, let zi be the real cube root of —q/2 + %/—3A/18, and let 
Z 2 be the real cube root of —q/2 — \/ —3A/18. If A > 0, let zi be 
any cube root of —q/2 + -v/—3A/18, and let Z 2 be its conjugate, which 
is clearly a cube root of —q/2 — -x/—3A/18. If we let co = + 

Jx/—3, then 

^1, 24 = 0}Z2j Z5 = Ze = 

all satisfy the sixth-degree equation for z and hence are its six complex 
roots. 

The corresponding roots of the given cubic, namely 

Vi = Zi - i = 1, 2, • • •, 6 

cannot be distinct, and it is not surprising that the six values of z fall 
into three sets of two values each, both z^s of a set yielding the same 
value of V- It is easily calculated that 

Z1Z2 = Z3Z6 = Z4Z5 == -p /3 

so that 

Vl ^ Zi — p/ 3 Zi = — PZ2/ZZ1Z2 — Zi Z2 = 2 / 2 > 

and similarly 

yz = cazi -f 0)^2 = Vqj ys == cohi -h o)Z 2 = 2/4. 

If A < 0, Zi and Z 2 are real and the given equation has one real root 
2/1 and two complex roots 2/3 and 2/5. If A > 0, let zi == a + hi. Then 
Z 2 — a — hi. The three real roots are then 2/1 = 2a, = —a -- b\/3 

and 2/5 = —a + b\/3 where a and b are real numbers but not usually 
expressible in terms of radicals with real radicands. If A = 0, zi is the 
real cube root '^—q/2. Then Z 2 = zi and the roots of the cubic are 
2/1 = 22:1,2/2 = 2 i(co 6j^) and 2/5 = + co) = 2/3. Sinceco^ = wand 

CO + w is real^ we see that the double root and the simple root are real. 

These formulas, due to Tartaglia (1500-57), are fairly effective in 
solving a cubic whose discriminant is negative and which therefore has 
two non-real roots. It is not convenient in the case of a cubic with 
three real roots, for they are given as sums of non-real numbers; In 
fact, it is not possible to express exactly in terms of real radicals the 
roots of every rational cubic all of whose roots are real. Thus this 
method and the trigonometric method (§ 36) supplement each other. 
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Cubics with complex coefficients can be solved by this method but 
y should be calculated from the relation y = z — p/Zz. 

Example. Solve — 7x — 7 = 0. 

We find A = 49 so that all three roots are real. 

= 3.5 + 0.67358f. 

Hence 

Xi = 3.5 4- 0.67358f + 3.5 - 0.67358z, 

X2 = co-^S.S + 0.67358f + w^^3.5 - 0.67358f, 

Xs = 3.5 + 0.67358f + - 0.67358f 

where w = —| + 3. Clearly the substitution of —i for i in each 

of the three values for x merely permutes the terms, so that each x is 
real. The cube roots may be calculated trigonometrically and each 
value of X found in the form a + bi. 


Exercise 30 

1. Find in terms of radicals the roots of — 12rc — 34 = 0. 

2. Find in terms of radicals the roots of a;® — 6a; -h 2 = 0. 

Find the roots of each of the following equations in the form a +• where a and 
b are four-place decimals: 

3. a;® + 3a: — 2 = 0. 4. a;® — — 4a: + 1 — 0. 

5. a:^ + 0.2138a: + 0.6142 = 0. 

6. a;3 + (71.31 + 28.390a: - 131.4 + 719.68i = 0. 

45. The Quartic Equation 

In § 37 we gave a method by which a reduced quartic function with 
real coefficients can be resolved into two real quadratic factors. Since 
the cubic can be solved by radicals, the values of k can be found in 
terms of radicals, and hence the zeros of the quadratic factors of the 
given quartic can be expressed in terms of radicals. This is interesting 
because the quartic is the equation of highest degree which in all cases 
can be solved in terms of radicals. 

In resolving the quartic polynomial 

+ C2X^ + CzX + C 4 

into the quadratic factors 

{x^ + kx + p){x^ — kx + g), 
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we found that must be a root of the cubic equation 
+ 2 c 22/® + (c2^ - 404 ) 2 / - cs^ = 0. 

In fact, each of the six values for h leads to a factorization even though 
h, p, and q be complex. By the unique factorization theorem we know 
that these six values of k must correspond to the six possibilities for 
— kx + q, namely 

(x — ri)(x — r' 2 ), (x — ri){x — rs), (x — ri)(x — r^), 

(x — r 2 )(x — rs), (x — r 2 )(x — r 4 ), (x — r 3 )(x — r^). 

Remembering that ri rs rs -\- = 0 , we easily see that, if we 

let = ri + r 2 , then ks = —ki = rs + ^ 4 , so that the roots of the 
cubic are 

Vi = ki^ = (ti + rs)^ = (fs + r^)^, 

2/2 = = (ri + rs)^ = (r2 + r4)^, 

2/3 = = (ri + r^)^ = (rj + rs)^. 

Theorem 51. The discriminant of the quartic equation 

X^ 4- C 2 X^ + C 3 X + C 4 = 0 

is equal to the discriminant of the related cubic equation 
2/® + 2c22/^ + (C2^ — 404)2/ — cs ^ = 0. 

We note that 

2/1 — 2/2 = (n + rs)^ — (ri + rs)^ 

= (ri + /•2 + ri + rs) (rx f-rs — ri — rs) 

= (ri — r4)(r2 — rs). 

Hence 

(2/1 — VsYiVi — 2/3)*(2/2 — 2/3)^ = II(ri — rf)^. 

i<3 

But the latter is the discriminant of the quartic. 

Exercise 31 

1. Pind the discriminant of the reduced quartic 

- 3a;2 4- a; ~ 2 = 0. 

2. Express the discriminant of + cax + C 4 = 0 as a polynomial in its 

coeflacients. 
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3. Let f(x) = 0 with real coefficients have the distinct roots a + ib, a — 
c + id^ c — id. Show that the discriminant of f(x) =0 is positive. 

4. Let/(a;) = 0 with real coefficients have two distinct real roots and two non-real 
roots. Show that the discriminant is negative. 

5. Solve — 25x^ + 54a; + 10 = 0. 

6. Solve x^ - 28a;2 + 36a: 4- 7 = 0. 

7. Solve o;^ + Sa:^ + 6a; + 10 = 0. 

8. Solve x^ - 4.86720:2 - 4.1735a; + 28.8742 - 0. 

9. Solve x^ + (3.21 + 2 . 68 i)a ;2 + ( 5.66 - 4.34i)a; ~ 10.38 + 12.57i = 0. 



46. Euclidean Rings 

We have had two examples of 
what is called a Euclidean ring. 
The set of rational integers is such a ring. The set of all polynomials 
with coefficients in a field is also such a ring. In each instance the ele¬ 
ments (numbers or polynomials as the case may be) are separated into 
four classes, zero, units, primes, and composites. In the ring of rational 
integers there are but two units, 1 and —1, while in the ring of poly¬ 
nomials there are infinitely many units, namely all numbers of the co¬ 
efficient field except 0. In each case there exists an algorithm for the 
determination of the greatest common divisor, so that every pair of 
elements a and h have a g.c.d. expressible in the form 

d = pa + gb 

where p and q are in the ring. It follows in each case that, if a prime 
divides a product, it divides at least one of the factors. From this it 
follows that every composite element of the ring can be expressed as a 
product of prime (or irreducible) elements, and, except for unit factors 
and the order of the factors, this decomposition is unique. 

A ring in which every composite element can be thus uniquely ex¬ 
pressed as a product of primes is called a unique factorization ring. We 
shall see that there are unique factorization rings that are not Euclidean 
rings. 

A unique factorization ring (and certain other rings also) can be ex¬ 
tended to a field known as the quotient field of the ring. Thus the ra¬ 
tional field is the quotient field of the ring of rational integers, and the 
set of all rational functions of x with coefficients in a field F is the quo¬ 
tient field of the ring of all polynomials in x with coefficients in F, 

In Theorem 9 we showed essentially that, if the polynomial 

ao:r” + aix^^^ d-h a^^xx + 
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with integral coefficients is divisible by the polynomial qx — p where p 
and q are relatively prime integers, then the quotient is a polynomial 
whose first and last coefficients are integers. We can, in fact, prove 
much more than this. If a polynomial of degree n has coeflicients in a 
unique factorization ring and is divisible by a polynomial of degree r 
whose coefficients are elements of the same ring and are relatively prime, 
then the quotient polynomial will also have all of its coefficients in the 
ring. 

Theorem 52. If f{x)-g(x) = h(x) where f(x), g(x), and h{x) have co¬ 
efficients in a unique factorization ring, and if p is a prime which divides 
every coefficient of h(x), then p divides every coefficient of f(x) or every co¬ 
efficient of g(_x). 

Let 

fix) = aox’’ + aix’'~^ -\ -f- Or-ix + a,, 

^(a:) = box^ + H-h 6,-ix + b„ 

hix) = CoX” + CiX'‘“^ H-h Cn-xX + C„. 

If f{x)-gix) = hix), then n = r + s and 

Co = afbQ, Cl = aobi + ciifco) • • •, 

Ck — "1" cti&fc—i + • • • + ajc—ihx + OfcSo 

where we understand that a, — 0 for i > r and bj = 0 for j > s. 

Let us suppose that the prime number p divides every coefficient co, 
Cl, • • •, c„ but that it does not divide every one of the numbers Oq, Oi, 

• • Or and also that it does not divide every one of the numbers 6o, 
bi, ■ • - , b,. We prove the theorem by showing that this situation is 
impossible. 

Suppose that p divides Oq, cfi, • • ■, at-i but does not divide at for 
some f, 0 ^ f ^ r; and that p divides bo, bi, - • •, b„_i but does not 
divide b„ for some m, 0 ^ « g s. Consider 

ctjfu = oobi+u H-f- af)u +• —h cit+ubo. 

Every term of this equation is 0 or is divisible by p except the term 
atbu, which is not divisible by p since p does not divide either factor. 
Thus we have a contradiction. 

Corollary 52. The Gauss Lemma. Letf{x)-g(x) = hix) where hix) 
has coefficients in a unique factorization ring R, while fix) and gix) are 
assumed only to have coefficients in the quotient field of R. There exist 
polynomials, /i(x) of the same degree as fix), and giix) of the same degree 
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as g{x)j each with coefficients in R, such that 


Kx) fiix)-gi(x). 

Let d be a least common denominator of the coefficients of fix), and 
let di be a least common denominator of the coefficients of gix) so that 

d-fix) = f2ix), di-gix) = g2ix) 

have coefiB-cients in R, and 


ddi-hix) f2ix)-g2ix). 


Let p be a prime factor of ddi. Then by the theorem p can be divided 
out either of all the coeflBcients of f 2 ix) or of all the coefficients of g 2 ix)) 
and this can be continued until every prime factor of ddi has been di¬ 
vided out. Then 


as stated. 




47. Eisenstein's Criterion 

It is not easy in general to determine when a polynomial is reducible 
and when it is irreducible. The following theorem is far from being a 
complete answer to this problem, but it is useful in some cases. 

Theorem 53, Eisenstein, Suppose that 

fix) = -i— • + an—ix + an 


has coefficients in the unique factorization ring R. Suppose that there 
exists a prime p which divides every coefficient except Oq, and whose square 
does not divide an- Then fix) is irreducible in R. 

If fix) is not factorable into two factors whose coefl&cients are in R, 
then it is irreducible in the quotient field of R by the Gauss lemma. 

Let us suppose that 

fix) = a^x^ -t- aix^ + a2X^ + azx^ + a4X -f a^ 

and that there is a prime p which divides ai, a 2 , as, a 4 , and a^ whose 
square does not divide as. Assume 


where 


fix) = gix)^hix) 


gix) = box^ + bix^ -f b 2 X + 63 , 


hix) = CqX^ -f CiX + C2- 
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We shall show that p must also divide ao, contradicting the hypothesis 
of the theorem. 

We have 


as = 63C2, a 4 = 62C2 + 63C1, a3 = biC 2 + &2^^b 

a 2 = 60C2 + hci + &2C0, ai = &oCi + 61O0, ao = 60^0- 

Since pjas but does not divide as, p divides 63 or C 2 but not both. 
Suppose that p\bs but not C 2 . Since p|a 4 , it follows that PI 62 C 2 ; but it 
is prime to C 2 so that p| 62 . Since pjas, p| 6 i. Since p|a 2 , p\bQ, Hence 
p|ao, contrary to hypothesis. 

The other alternative, namely that p|c 2 but not 63 , leads to the same 
conclusion. 

The proof of the general theorem follows the same lines for a poly¬ 
nomial f(x) of degree n and assumed factors g(x) and h(x), neither of 
which is of degree 0 . 

Corollary 53, For every positive integer n there are polynomials of de¬ 
gree n which are irreducible over the rational field. 

Thus a;" + 3rc + 3 is such an irreducible polynomial. 

Evidently the situation in the rational field is different from that in 
the complex field or in the real field. In the complex field every poly¬ 
nomial of degree > 1 is reducible, and in the real field every polynomial 
of degree > 2 is reducible. 


Exercise 32 

1. + a; — 15 « -f- 2)(5x ~ -^). Write this polynomial as a product of 

two linear polynomials with integral coefficients. 

2. Check for reducibility: 

(a) - Zix + 51. (6) - mx^ + 1250rc + 80. 

(c) + 2xy + icV + 4* 2/ + 1. 

3. Prove that fix) is reducible or irreducible according as f(x — a) is reducible or 
irreducible. [In fact, if f(x) « g{x)-hix), then f(x - a) « g(x - a) 4(a; - a).] 

4. Show that 

+ 9a; + 2 

is irreducible by writing it in powers of re — 1. 

5. Show that 

x^ + x*^ + x^ + x^ + X 1 

is irreducible. 
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X® 4- 334 + + a;2 -h a; + 1 

is reducible. 

7. Carry through, the proof of Theorem 53 with g{x) and h{x) each of degree 3. 

8. Show that in a unique factorization ring if a\hc and (a, 5) ~ 1, then a\c. 

48. Content and Primitive Part 

Let 

f(x) = aox^ + +• —h an—ix + 


be a polynomial whose coefficients belong to a unique factorization 
ring R. If a is a greatest common divisor of the coefficients ao, ai, • • *, 
ttn, then a is called the content of the polynomial fix). It is unique up 
to a unit factor, and, if R is the ring of rational integers, the content 
may be taken as positive. 

If the coefficients of fix) are relatively prime, i.e., if the content is a 
unit, then f{x) is called a 'primitive polynomial. Every polynomial fix) 
may be written a-foix) where a is the content oifix) Bxidfoix) is primi¬ 
tive. We shall call foix) the primitive part of fix). It is unique up to a 
unit factor. We shall hereafter use the subscript 0 to indicate that a 
polynomial is primitive. Clearly every divisor of a primitive poly¬ 
nomial is primitive. 

Theorem 64^ The product of two primitive polynomials is primitive. 

Assume 

Uix)-gQix) = hix) 

where foix) and goix) are primitive. If hix) were not primitive, there 
would be a prime element p dividing each coefficient of foix) (which 
therefore could not be primitive) or dividing each coefficient of goix) 
by Theorem 52. 

Theorem 55. If fix) -gix) = hix), then the product of the contents of 
fix) and gix) is the content of hix), and the product of the primitive parts 
of fix) and gix) is the primitive part of hix). 

Let 

fix) = a-foix), gix) = b-goix), hix) = c-hoix) 

where/o(x), goix) and hoix) are primitive. Then 


ob-foix)-goix) = c-hoix). 

Since foix) and goix) are primitive, their product is primitive by Theo- 
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rem 54. Since content and primitive part are unique up to unit factors, 

ah = uc, fo(x)-gQ{x) = u'^^hoix) 

where u is a unit. We may take ah to be the content of h{x) and ho{x) 
to be its primitive part. 

49. Greatest Common Divisor 

We have defined the greatest common divisor d{x) of two polynomials 
f(x) and g(x) by the properties 

(i) d(x)\f(x) mdd(x)\g{x), 

(ii) if e(x)|/(x) and e{x)\g(x)j then e{x)\d{x). 

Theorem 56. Let f(x) and g{x) he polynomials with coefficients in a 
unique factorization ring R. There exist polynomials q(x) and r(x) with 
coefficients in R where r(x) is either 0 or of degree less than the degree of 
g(x)^ and a number k ^ 0 of R, such that 

= g{x)^q{x) +r{x). 

By ordinary long division in the quotient field of R we determine 
polynomials gi(x) and ri(x) such that 

fix) = gix)'qiix) +riix). 

If fc is a common denominator for the coefficients of qiix) and rx{x)j 
let k-qiix) = qix) and k-ri(x) = r(x) where qix) and r(x) have coeffi¬ 
cients in Rj thus establishing the theorem. We may of course assume 
that k has no factor in common with the contents of both qix) and rix). 

Theorem 57. Let foix) and goix) he two primitive polynomials, and let 
/c*/o(^) = goix)-qix) + r(a;). 

If foix) and goix) have a g.c.d., it is a g.c.d. of goix) and the primitive part 
ro(x) of r{x). Conversely a g.c.d. of goix) and roix) is a g.c.d. of foix) and 
goix). 

Let doix) be a g.c.d. of foix) and goix). Then and hence 

divides its primitive part roix) by Theorem 55. Conversely let dioix) 
be a g.c.d. of goix) and roix). Then dioix)lk-foix)f and hence dio(^)|/o(^) 
by Theorem 55. Thus doix)\dioix) and d!io(x)|do(^), so that do(x) and 
dioix) differ at most by a unit factor. 

Corollary 57. Every two primitive polynomials have a g.c.d. This is 
primitive and unique up to a unit factor. 
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By Theorem 56 we obtain a finite chain of remainders 
hfoio^ = go{x)‘qi(x) + rix), 
hgoi^) = roix)-q2(x) + ri{x), 
hroi^) = noW-gsC^) + ^2(^), 


where each ri{x) is zero or of degree less than In a finite num¬ 

ber of steps a remainder of zero must be obtained. Then 

(/oW, go(j^)) = (goi^), ro(x)) = (ro{x), rio(a;)) = • • • 

so that the primitive part of the last non-zero remainder is equal to 
(/o(ic), 9o{x)). 

Theorem 58, Let f(x) = a-foix) and g(x) = b-go(x) where fo{x) and 
goix) are primitive. Let d = (a, 6) and doW = (/o(i^), ^o(^))- Then 
d(x) = d-do{x) is a g.c.d. of f{x) and g(x). 

Clearly d{x) is a common divisor of f{x) and g{x). Let e(x) = e-eo(x) 
be any common divisor. Since eo(a;)|/(aj) and gix)^ then eo(a;)|/o(aj) and 
go(^) by Theorem 55, and hence eo(x)|do(x). Similarly e\a and e|f>, so 
that e\d. Hence e(x)\d(x). 

Corollary 58, Every two polynomials f(x) and g{x) not both 0 with co¬ 
efficients in a unique factorization ring R have a g,c.d, which is unique up 
to a unit factor. 

Example, Let 

f(x) = + 12x^ + 36x2 + 48x + 48, 

g(x) = 18x3 + 9x2 _ _ 54 

Then 

f(x) = Q{x^ + 2x^ + 6x2 ^ 8 ^ 8 ) = 6-/o(x), 

g(x) = 9(2x® + x2 — 2x — 6) = 9'Sro(x). 

The content of the g.c.d. is (6, 9) =3. 

4/o(x) = (2x + 3)go(a:) + 25(x2 + 2x + 2) 
so that ro(x) = x^ + 2x + 2. Then 

goix) = (2x — 3)ro(x). 

ifix), gix)) = 3(x2 + 2x + 2). 


Hence 
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50. Unique Factorization 

Theorem 59. Let d(x) he a g.c.d. of f(x) and g{x). There exist polyno¬ 
mials s{x) and t{x) with coefficients in R, and a number k ^0 in E, such 
that 

k-d(x) = s(x)-f(x) +t{x)^g(jx). 

This follows in the usual way from the equations used in the proof of 
Corollary 57. Thus in the example of § 49, 

25ro(x) = 4fo(x) - {2x + S)go{x), 

75d(x) - 2f(x) - {2x + i)g(x). 

Corollary 59. If f{x) and g{x) are relatively prime polynomials, there 
exist polynomials s(x) and t{x) also with coefficients in R, and a number 
k 9^ 0 in R, such that 


k =* s(x)-f(x) + tix)'g(x). 

Theorem 60. Iff(x)\g(x) • h(x) and if f(x) and g{x) are relatively prime, 
then f(x)\h{x). 

Since f(x) and g(x) are relatively prime, there is a number k 9 ^ 0 
such that 

k -= s{x) -fix) + t(x) ’g(x). 

Hence 

k'h(x) = s(x')‘f(x)'h(x) +t(x)'g(x)‘h{x). 

Thus f(x) divides the right member and hence f{x)\k-h{x). Hence the 
primitive part foix) of f{x) divides the primitive part ho(x) of h{x). 
Moreover the content a of f{x) divides the content of g(x)-h{x) and is 
relatively prime to the content of g(x) so that it divides the content of 
h{x). Thus f{x)\h{x). 

This is the key theorem in the proof of the uniqueness of factoriza¬ 
tion. By the same steps used in the proof of Theorem 7 or in the proof 
of Theorem 19, we may prove 

Theorem 61. The ring of all polynomials with coefficients in a unique 
factorization ring is a unique factorization ring. 

Corollary 61. Every polynomial f(x, y, z, •••) in a finite number of 
indeterminates and with coefficients in a field or other unique factorization 
ring is uniquely factorable (save for units of the ring) into irreducible 
factors. 
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Exercise 33 

L Express the g.c.d. of re® — 1 and 3a; — 3 linearly in terms of the polynomials, 

i.e., in the form of Theorem 59 . 

2 . Find a g.c.d. of the polynomials 

3a;^ + 6 a;* - 3a;, 2a;* - 2a;2 - 2a; + 2 

with integral coefficients, and express it in the form of Theorem 59 . 

3. Do the same for 

6 x^ 4- 9a;* + 14:X^ + 11a; - 15, 10a;* + 21x^ + 5a; - 6 . 

4. Show that 

a;y + 3a;y + x^y - 6 x 2 /* ^ 5x - - y + 5 

considered as a polynomial in powers of x is primitive. Write it as a polynomial in 
powers of y, and find its content and its primitive part. 

5. Show that 

f(x, y) = 2 x* + X 2 / + y\ g{x, 2 /) = x* + 2 /^ 

are relatively prime, and find a polynomial k(y) ^ 0 and polynomials s(x, y), t{x, y) 
as in Corollary 59 such that 

h{y) = s(x, y) -/(x, y) + Kx, y) >gix, y). 

6 . Given 

3x* + 2 x*2/ - X 2 /* - 2xy + 6 x*, x^ 4- x^y 4- 2x* 4 - x* 2 /^ 4- xy^ 4- 2x1/* 

with rational coefficients. Considering them as polynomials in powers of x, find 
their g.c.d. and express it in the form of Theorem 59 . 

7. Consider the polynomials of Problem 6 as polynomials in powers of y^ find 
their g.c.d., and express it in the form of Theorem 59 . 

8 . Show that the ring of all polynomials in x with rational integral coefficients is 
a unique factorization ring which is not a Euclidean ring. 

51. Systems of Equations 

We shall now consider the solution of systems of equations of higher 
degree in two unknowns, such as 

+ 3x2 _y _ 5 = 0, 

lx + 5x^2/ + 2/2 — 2 = 0. 

The problem is considerably different from the problem of solving sys¬ 
tems of linear equations. 

Theorem 62. The system of polynomial equations 

y) = 0, g{x, y) = 0 
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is equivalent to the system 

B: fix, y) = 0, six, y)-f(x, y) + k^gix, y) 0 

where six, y) is a polynomial and k is afield element not 0. 

Clearly every solution (xi, yf) of system A is a solution of system B. 
A solution (^ 2 , ^ 2 ) of system B is a pair of numbers such that 

/fe, 2 / 2 ) = 0, six 2 , 2 / 2 )-/fe, 2 / 2 ) + k-gix 2 , 2 / 2 ) = 0. 

Then k-gix 2 , 2 / 2 ) == 0, and, if 5 =^ 0, gix 2 , 2 / 2 ) = 0 so that ix 2 , 2 / 2 ) is a 
solution of system A. 

Theorem 6S. The system of equations 

A: fix, y) = 0, gix, y)-hix, 2 /) = 0 

is equivalent to the two systems jointly: 

|/(^, 2/)==0, ^ I/(a;^ 2/) == 0, 

^gi^j 2 /) = 0, ‘ [hix, y) = 0. 

That is, every solution of A is a solution of B or of C, and every 
solution of jS is a solution of A and every solution of C is a solution of 
A. The proof is evident. 

Theorem 64- The system of equations 

I K^,y) ^ gi^yV)^ 

y) y) = y) • y) 

is equivalent to the two systems jointly: 

I /fe y) == gi^, 2/), y) = o, 

y) = gfe 2/), * \gix, y) = 0. 

For if we write system A in the form 

|/fe y) y) - g{^, y) ’gix, y) = o, 

1 fix, y) ~ gix, y) ^0 

and subtract qix, y) times the second equation from the first, we have 
by Theorem 62 the equivalent system 

{fix, y)[pix, y) - qix, y)] == 0, 

1 fix, y) - gix, y) = 0. 

By Theorem 63 this is equivalent to B and C jointly. 
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Example. Solve the system of equations 


I a:® - = _3(2. ^ 

[ 3 ^ + xy + ^ x + 1. 

By Theorem 64 this system is equivalent to the two systems jointly: 

jg. I « - 2/= -3y, ^ [x^ + xy-{■ y^ = 0, 

U® + + 2/2 = a: + 1, ' 1 a: + 1 = 0. 

System B is equivalent to 

I a: = -2y, 

by® + 2y - 1 = 0 

whose two solutions are (2, —1) and (—f, ^). System C is equivalent to 

I x = -l, 

b® — 2/ + 1 = 0 

whose solutions are (—1, | ± ^iy/Z ). 

52. Systems of Symmetric Equations 

If the unknowns occur symmetrically, the methods of solution just 
outlined may lead to equations of high degree, but the system is neatly 
solvable by the use of symmetric functions. The student should re¬ 
read § 39 at this point. 

Example 1. Solve 

X + y = 5, xy — Q. 

If we let w® -1- ciw C 2 = 0 be the quadratic equation whose roots 
are x and y, then clearly Ci = -(x + y) = -5, cj = 6. The roots of 

w® — 5« -f- 6 = 0 

are Ui = 3, U 2 = 2. Thus (3, 2) is one of the solutions of the given 
system. Since the equations are symmetric, (2, 3) is the other solution. 

Example 2. Solve the system of symmetric equations 

\3?-\-3xy + i^-{-2x + 2y = 3, 

1 2a:2 -f 22/2 -f 3x + 32/ = 14. 
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Since the left members are symmetric functions of x and y, they can 
be written as polynomials in the elementary symmetric functions: 

+ d - 2c = 8, 

2c 2 - 4d - 3 c = 14 

where x + y = —c,xy — d. The solutions of this system are (c, d) 
(—2, 0) and x and y are the roots of the equation 

y? + cu + d — 

From — 2i^ = 0 we obtain the two solutions (a:, y) = (0, 2) and 
(2, 0), and from the equation + 138u + 35 = 0 we obtain the 
solutions {x, y) = (-0.273, -3.56) and (-3.56, -0.273). 


Exercise 34 


Solve the following systems of equations: 

+ a; — lit/ - 2 = 0, 

\x^ — 6xy -h = 0. [Factor the second equation.] 
|a;8 - yS ^ 63, 

[a; — y = 3. [Use Theorem 64.] 


3. { 


Zxy, 


6 3/2 ^ 0 [Eliminate constant terms and factor.) 


4l/, 

- 2?/2 


.s 

2x‘ 

fa:* - 2y^ 
t3x“ + xy 

jx* +x 

_ X3/ + = 63. 

\2l{x + y) •= lOxy, g 

lx + y + s® + 3/“ = 68. [See § 62.) °- 

-18, 10. 


V + = 7371, 


16j/. [Eliminate linear terms and factor.] 

.2 _ _L „2 


6 , 


I ® + 2/ + 25 3, 

xy “h t/2 + «* 

+ y^ + 45. 


ja5^ - Zxy 4- 
■ Ux^-xy + Zy^ 

a:y 4- a; 4* 2 / + 19 =» 0, 
^ ^y2 4 . 20 « 0. 

4 y^ 4- 25^ 

+ z® 

+ 2/* + 25^ 


- 1 , 

13. 


69, 

-503, 

4113. [See §41.] 


53. A General Method 

We have discovered several methods for solving systems of equations 
of higher degree in two unknowns, but all of them were applicable only 
to equations of simple form. We shall now outline a method which is 
always applicable, although it may be more laborious than the special 
methods when the latter can be used. 

Consider two polynomial equations 


y) “ 0, 


gix, y) = 0. 
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If/(^) y) g{x, y) have a greatest common divisor d{x, y) so that 

fix, y) = d{x, y)-fiix, y), gix, y) = dix, y)-gxix, y), 

it is clear that every solution of d{x, j/) = 0 is a common solution of 
/(^) 2/) = 0 and gix, y) — 0. If d{x, y) is not a constant, the graphs of 
fi^, 2/) = 0 and gix, 2 /) = 0 will have a common arc. 

Now let us suppose that fix, y) and g{x, y) are relatively prime poly¬ 
nomials. The graphs of fix, y) = 0 and gix, y) = 0 will have no arc 
of finite length in common, but there may be points where the curves 
cross each other. 

If we consider fix, y) and gix, y) to be polsmomials in x whose co¬ 
efficients are polynomials in y, we may by Theorem 59 determine poly¬ 
nomials s(a:, y), tix, y), and hiy) such that 

hiy) = s(x, y) -fix, y) -f tix, y) -gix, y). 

Clearly if ixi, yf) is a solution of fix, y) - Q and g{x, y) = 0, then 
^( 2 / 1 ) = 0- Since k{y) = 0 has but a finite number of solutions, the 
given system has but a finite number of solutions. In this way we de¬ 
termine where the curves cross each other. 

By considering fix, y) and gix, y) to be polynomials in y whose co¬ 
efficients are polynomials in x, we may determine polynomials Si(a;, y), 
tiix, y) and fci(a;) such that 

hiix) = si(x, y)-fix, y) -f hix, y) -gix, y). 

Clearly the x co-ordinates of the crossing points satisfy the equation 
kiix) = 0. But not every solution of kiix) = 0 is to be paired with 
every solution of k(y) = 0. Ordinarily the easiest procedure is to de¬ 
termine one of these equations, say kiy) = 0, and then proceed to 
solve the system 

fix, y) = 0, gix, y) = 0, kiy) = 0. 

In many cases an even easier procedure is as follows: 

Example 1. Find the common solutions of 

y) = y^ - Sxy -Zy - = 0 , 

y) = y^ + xy + - X - 1 = 0. 

These functions are written as polynomials in y with coefficients that 
are polynomials in x. We proceed to find their g.c.d. considering y as 
the variable and x as a parameter. We find 

fix, y) = iy - x)-gix, y) -ix-\- \)i2y -f x). 
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Now, a X = —l,g{x,y)is& divisor of f{x, y) so that the solutions of 

a: = - 1 , y)=‘^-y^l = Q 

are solutions of the given system. We thus obtain the solutions 

(x, y) = (“1, -1(1 + i\/3 )), ( — 1, ^(1 ~ i\/3 )). 

But, for values of a; —1, the g.c.d. of f{x, y) and gix, y) is a g.c.d. 

of g{x, y) and 2y + x. We find that 

4?(a:, y) = (2j/ + xY + (a: - 2)(3x + 2). 

Thus, if a; = 2 or a: = — f{x, y) and g{x, y) have the g.c.d. 2y + x. 

From 

a; = 2, 2y + X = 0 
we obtain the solution ( 2 , — 1 ), and from 

X = 2y + X = 0 

we obtain the solution (—H)- There are no others. [See the ex¬ 
ample of § 51.] 

On combining these steps we find that 
(a: - 2)(a; -f l)(3a: -t- 2) = (2y + x)f(x, y) 

-1- {x? -^-xy - 2y^ -f 4a: -f 4)gix, y). 

Thus 

ki{x) = {x-2){x + 2)(3a; + 2). 

Example 2. Find the singular points of the curve 

a:® + 2/® + 6a;^ -h Zy^ — ISxy -h 21x — Qy = 0. 

The singular points are the points common to f(x, y) = 0, df/dx = 0, 
df/dy = 0. That is, we are required to find the common solutions of 

’/(*) 2 /) = a:® -f 2 /® Ga:^ Zy^ — l^xy - 1 - 21 a; — 62 / = 0 , 

■ g{x, 2 /) = a;^ -1- 4a; — 62 / + 7 = 0, 

Ji{x, 2 /) = 2 /^ + 22 / — 6 a: — 2 = 0. 

Upon dividing we find that 

/(^, 2/) — ( 2 / + l)^(a:, y) — (2x + l)g{x, y) = -(a:® + 3a:^ — 9a: -h 5), 
^(a:, V) + [h + + 4a; -h 19)]fir(a:, y) 

= 36(a:^ + 8 a:® -h 42a:® - 112a: -h 61) 
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so that the given system is equivalent to 

+ 3a;2 - 9x + 5 = 0, 

• + 8x^ + - 112x + 61 = 0, 

+ 4a: — 6?/ + 7 = 0. 

The g.c.d. of the left members of the first two of these equations is 
(x — 1)^ so that the system is equivalent to 

X = 1, 

.x* + 4x - 6?/ + 7 = 0. 

Thus the only singular point on the cubic is (1, 2). 

Exercise 35 

1. Solve the system of equations 

fx 2 + 3 , = 

U+y^ = a^. 

2, Solve 

4- = 5, ab/xy == 2. 


[The unknowns are ajx and b/y.] 

3. Solve 

2{x + y) = XT/, a; -h y + = 4. 

4. Find the singular points of the curve 

x^ + Qx+y^+y^ 9 ^0. 

5. Find the singular points of 

+y^ - 2x^y + xy"^ + 2 /^ = 0 . 


6. The Hessian curve of /(a:, y) = 0 intersects the latter in its singular points and 
inflection points. Find the singular points and inflection points of the curve 


whose Hessian curve is 
7. Solve 


8. Solve 


2/2 =s x® — 

(3x ~ l)y^ = 

yx^ — (2/^ — 32/ — l)x + ^ = 0, 

— 2/^ + 3 = 0. 


ix^ + Zyx^ — 3x^ + — 6x2/ ~'a; + 2/^ — 32/^-’2/ + 3 =0, 

lx® — St/x^ + 3 x^ + 32 /^x — 6x2/ — x — 2/^ + 32/^ + 2/ “ 3 =0. 
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9. Find the intersection points of the confocal quadrics 

f + 2/^/3 + 2!^ = 1, 

rcV4 4- 2/2 - 22 = 1, 

1 x 2/2 ~ 2/2 - 22/3 


54. The Resultant 

Suppose that 

J(x) = oqx^ + 010 ;’”“^ -1- [-am, 

g{x) = box”' + bix”~'^ ^-h 

are two polynomials with coefficients in a unique factorization domain. 
In some extended field F* of this domain let f{x) have the zeros ai, 
0 ^ 2 ) * * 4 oim, and let g(x) have the zeros jdi, ^ 2 , ' Pn so that 

g(x) = boix - ^i){x - P 2 ) (x - /3n). 

The product 

ao%Q^ll(ai - = ao^'giai) •g{a2) • ■ • g(a^) 

is called a resultant of f{x) and ^^( 0 ;), and is written 

It is convenient to call any function which differs from this by a unit 
factor a resultant also. That is, the resultant has the same latitude of 
definition as the g.c.d.—it is unique up to a unit factor. 

Theorem 65. The resultant g(x)) is a polynomial in the co- 

efficients of f{x) and g{x). 

Clearly 

ao''g{ai)-g{a2) » “ gia^) 

is symmetric in the roots ai, a 2 ; ' ocm of fix) = 0 and consequently 
can be written as a polynomial in the elementary symmetric functions 

—ai/co, a2faQj —ua/ao, * • 

The maximal degree of each term in any one ai is n so that the factor 
ao^ is sufficient to cancel all ao^s in the denominator, making /i(/(x), 
{/(rr)) a polynomial in ao, ai, • • •, and &o, h, ■ * *, bn. 

Alternatively we may write 

mix), gix)) = b^^m) -m) • • • /(/3n). 

This function can differ from the one given above by a factor —1 at 
most. 
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Theorem 66. R{fix)j g(x)) = 0 and only if f(x) = 0 and g(x) == 0 
have at least one root in common. 


This is evident from the form 


gi^)) = ao^ho^IL{ai - ^j). 

Since ao 9^ 0 and 60 7^ 0, R can he 0 if and only if some difference 
ai — ft- is 0. 

The function k{y) of § 53 is closely related to the resultant. In that 
paragraph we had 

Hy) = s(x, y) -fix, y) + t(x, y) -gix, y). 

We considered these functions to he poljnuomials in x with coefficients 
which were polynomials in y. We may without loss of generality as¬ 
sume that no polynomial in y alone divides hoth/(x, y) and g{Xj y), or 
both s(Xj y) and t(Xj y). For values of y for which k{y) 9^ 0, fix, y) 
and g{Xj y) are relatively prime; while, for values of y for which k{y) = 0, 
f{Xj y) and g(x, y) have a g.c.d. which is of degree at least 1 in x. Thus 
k{y) vanishes when and only when R{fiXj y)j g(Xj y)) vanishes, and 
may be called an x resultant of /(x, y) and g(Xj y). 

Example. Find a resultant of 

f(x) = uqx^ + aix + a2, g{x) = hox^ + hix + 52- 


By definition, if ai and a2 are the roots of /(x) = 0, 

R{f{^)j gi^)) = + hiai + h2)Q>o<^2^ + iio^2 + ^2) 

= ao\ho^ai^a2^ + + 0^2) 

+ 60^2 + 0 ^ 2 ^) + hi ^ aia 2 + 5 i 52 («i + <^2) + &2^]- 

Since 

—ao(ai + 0L2) = Ui, aoaio:2 = (^2j 

we have 

R = {aob2 — CL2hoY — {O'oh ~ CLibo){0'ih — 0.2^1)- 
By the method using the Euclid algorithm we have 

= aog(x) + (ai5o - ao5i)x + a2bo — aoi>2j 
(ai5o aoh)^g{x) = [(ai5o - aobi)x -f (a25o “ CLoh)][(ciih “ o.obd'box 


+ 5i(aibo — aobi) ~ bofebo — aob2)] 

+ bo[(uob2 ”” 02^0)^ — (aobi — o^ibo)(uib2 U2bi)]. 


Thus the remaiuder is the resultant R previously obtained multiplied 
by bo. 
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55. The Discriminant 

In several places we have encountered a function whose vanishing 
indicated that a certain polynomial f(x) had a multiple zero. (§ 29 , 
Problem 6, and § 43 .) We defined the discriminant of a polynomial 
whose leading coefficient was 1 to be the product of the squares of the 
differences of the zeros, and showed that it could be expressed as a 
polynomial in the coefficients. 

By Theorem 66 it is clear that the resultant of f{x) and/'(x) vanishes 
when and only when/(cc) has a multiple zero. Up to a non-vanishing 
factor, f{x)) is the discriminant of /(x). 

The most satisfactory treatment of resultants and discriminants is 
by means of matrices and determinants, which are not treated in this 
book. 


Exercise 36 


1. Find the resultant of 

aQX^ -j- aix -h <12, hox H- hi. 

2. Use the answer to Problem 1 above to solve Problem 3, Exercise 35. 

3. Solve Problem 6, Exercise 34, by means of the formula for the resultant of two 
quadratics developed in § 54. 

4. Calculate the discriminant of 

/(x) 5= X* -f ClX^ -b C2X -b C3 

by dividing/(a;) by/'(x), etc. 

5. Find the discriminant of 

f(x) = x® -b px -b g 

in the following manner: Let/'(a?) have the zeros ai and 0 : 2 , and use symmetric func¬ 
tion theory to calculate 27/(ai) •/(a 2 )- 

6. If/(x) ~ g(x) ’g(x) -b r(x), show that 

Rm. g(.x)) = R(r(x\ g(x)). 

7. Calculate the discriminant of the reduced quartic 

f(x) = -b C 2 X^ -b csx -b C 4 . 
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Exercise 7 , p. 24. 
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Exercise 23, p. 74. 

la. 3 — 2i. lb. 2 + ^\/5* ^ f^V^* 47r/3, 1. 6b. 5^/3 or 

300", 1. 

Exercise 24, p. 78. 

1.1, -^±tK/§. 3.-1.710, 0.853 ± fl.477. 6.2.768, -3.884, 1.116. 
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q(x, y)- 

Exercise 34, p, 107. 

1. (3, 1), (-3/5^-l/5), (-2/5., -1/5), (4, 2). 3. (VS, 0), (-v^, 0), (V^, 
6V3/19), (-V3/19, -6V3/19). 6 . (-1, -2), (-2, -1), (1, 2), (2,1). 8 . (5, -4), 
(-4, 5), (-10 ± 3v/ll, -10 =F 3VlI). 9. (0, 6 , -3), (0, -3, 6 ), ( 6 ,0, -3), (-3, 
0, 6 ), ( 6 , -3, 0), (-3, 6 , 0). 
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Answers to Exercises 


Exercise 35, p. 110. 

(1» !■)) (2, —•!)» (■”§ i a/ 21, =h (—2, 1), (2 =fc 2i, 

2 T 2i). 4. (-3, 0). 6. (0, 0), (f, ± tV^). 8. (0, ::H), (0, 3), (±1, 0), (±2, 1), 
(±1, 2). 9. Eight solutions, (±5\/5> ±5V2) =1= TirV^O). 

Exercise 36, p. 113. 

1. oohi^ - <116061 + 0260 ^ 7. 16c2^C4 + 256c4® - I 28 C 2 V + 144c2C3^C4 - 4c2W 
- 27c3^ 
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Absolute value of a complex number, 
72 

Argument of a complex number, 72 
Associated numbers, 14 
Associated polynomials, 32 

Bounds for roots, 24, 65 
Budan-Fourier theorem, 59 

Canonical form for linear systems, 10 
Complex number, 70 
Composite number, 14 
Conjugate of a complex number, 72 
Content of a polynomial, 100 
Continuity, 51 

Cubic equation, solution by radicals, 91 
trigonometric solution, 76 
Cubic polynomial, 76 

Degree, of a polynomial, 30 
of a rational fraction, 41 
DeMoivre’s theorem, 75 
Descartes' rule of signs, 60 
Diagonal, main, 9 
Discriminant, 64, 90, 94, 113 

Eisenstein’s criterion, 98 
Elementary operations, 6 
Elementary symmetric function, 83 
Equality of polynomials, 30 
Equivalence, of equations, 5 
of systems of equations, 6 
Euclidean ring, 96 


Euclid's algorithm, for numbers, 16 
for polynomials, 38 

Factorization of fourth-degree polyno¬ 
mial, 79 

Factor theorem, 47 
Field, 30 
quotient, 96 

Fourth-degree polynomial, 79 
Functional value, 45 
Fundamental theorem, of algebra, 80 
on symmetric functions, 84 

Gauss lemma, 97 

Greatest common divisor, of numbers, 
16 

of polynomials, 38, 101 

Horner's method, 67 

Imaginary number, 71 
Indeterminate, 31 
Integral roots, 21 
Irreducible polynomial, 32 
Isolation of the roots, 64 

Least common multiple, 20 
Linear equation, 2, 4 

Main diagonal, 9 
Multiplicity of a zero or root, 48 

Newton's identities, 87 
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Index 


Newton^s method, 66 
Norm of a complex number, 72 

Partial fractions, 41 
Polynomial, 30 
primitive, 100 
Polynomial curves, 51 
Prime number, 14 
Primitive polynomial, 100 
Proper fraction, 40 
Purely imaginary number, 71 

Quadratic equation, 3 

Quartic equation, solution by radicals, 93 

Quotient field, 96 

Rational function, 41 
Rational integer, 14 
Real number, 50 
Reduced polynomial, 36 
Reducible polynomial, 32 
Regular sequence, 50 
Relatively prime numbers, 18 
Relatively prime polynomials, 39 
Remainder theorem, 47 
Resultant, 111 
Ring, Euclidean, 29, 96 
unique factorization, 96 
Rolle’s theorem, 52 


Root of an equation, 1, 45, 85 
Rule of false position, 64 

Septimal number, 15 
Sigma function, 83 
Simple zero, 48 

Solution of an equation, 1, 4, 45, 50 
Sturm functions, 62 
Sturm’s theorem, 63 
Symmetric equations, 106 
S3rmmetric function, 83 
Systems of equations, linear, 6, 7 
of higher degree, 104 

Trigonometric solution of cubic equation, 
76 

Unique factorization ring, 96 
Unique factorization theorem, for num¬ 
bers, 19 

for polynomials, 39, 103 
Unit, 14 

Unit polynomial, 32 
Vector, 70 

Weight of a polynomial, 84 
Whole number, 14 

Zero of a polynomial, 45, 85 



